
The arrest happened Tuesday after Border Patrol agents in the ATV unit were alerted to activity west of Columbus.
Agents responded and located the footprints of several people, which led them to four men attempting to conceal themselves behind nearby brush.
The men admitted to being in the United States illegally, and were taken into custody and transported to the Deming Border Patrol Station for further processing.
As they were processed, it was discovered that one of them – 54-year-old Arturo Solano Ramos of Mexico – had an extensive criminal history, including first-degree murder in Albuquerque in 1989, transporting illegal migrants, possession of cocaine and marijuana, and numerous charges related to re-entry after deportation.
Ramos was transported to the Luna County Detention Center pending criminal prosecution for illegal re-entry.