A man accused of shooting a police officer in Muskogee County, Oklahoma, was taken into custody in New Mexico Monday.