Hi check out Las Cruces archdiocese. They have an archivist who is very helpful. I was able to get baptismal and marriage records for my family. My great, great grandfather was Albino Martinez and was married to Petra Martinez. His father was Rafael Martinez and was married to Cresensia Rios.