Border Patrol agents said Friday that Jesus Daniel Sanchez-Bastidas was taken into custody near Nogales.
Agents say Sanchez-Bastidas was caught early Thursday along with a group of other immigrants trying to illegally cross the border.
Sanchez-Bastidas was on a Diplomatic Security Service most wanted list for passport fraud.
The Sonoma County Sheriff's Office in California was also pursuing Sanchez-Bastidas for questioning in a homicide.
Authorities say Sanchez-Bastidas was arrested in 2010 for conspiracy to commit a felony and being a gang member carrying a loaded firearm.
Voice For A Better Arizona
- Family in Focus KTAR spends the week taking a look at the issues a modern Arizona family faces.