The second victim also provided information about characteristics of Valtierra's penis that were verified when he was arrested and a body search warrant was executed.

Previous Crimes

A man named Arturo Valtierra-Payan with the same birth date as the man arrested in El Paso was arrested in Chihuahua in 2009 for carrying an unlicensed weapon, and served two years in Cereso Prison in Chihuahua.

A couple of years before that Valtierra was caught by the Border Patrol twice in 2007 after illegally entering the U.S. and was deported back to Mexico.