That didn't take long

The New Mexico cop who was recorded having sex while on duty has been fired.

Of course, he has 30 days to appeal the firing.