I ran across your query that you posted in 2004.Requesting info on a Eleuterio Barraza.My 2nd great grandfather's name is Eleuterio Barraza who was born about 1855 according to the marriage record that I have located so far.
Eleuterio married Juana Medina-Gonzales (born 1853) in Penon Blanco 5 February 1871.
Juana's parents are Felipe Medina and Guadalupe Gonzales-Mata.Their daughter is my great grandmother: Maria Reyes Barraza-Medina (born 1872)in Penon Blanco.
Maria Reyes married Juan Francisco Segura-Rodrigues.
All I have so far for Eleuterio is that his mother's given name is Maria. And a "maybe" birthplace as Covadonga.
I know your query is four years old have you come across any information of Eleuterio to determine whether we are talking the same person?