The authorities were searching for two teenage girls who were reportedly kidnapped in the Albuquerque area.
New Mexico State Police said an amber alert was issued late at night after a man allegedly kidnapped the teens at a petrol station in Santo Domingo Pueblo.
They have identified 14-year-old Zoria Castillo and 16-year-old Jailyn Miller.
State police said a 37-year-old Albuquerque man was wanted in the case.
Witnesses provided a description of the suspect’s vehicle and license plate numbers.
According to Amber Alert, the suspect has connections to the Gallup region, but it is not known where the vehicle is headed.
State Police said the warning was issued at the request of the Bureau of Indian Affairs.