I am looking for the Marriage Record Index lookup nformation (when, where and record #) for

Melvin Leroy Horn, born April 1928 in Indiana
to
Mary Carroll Hays/Hayes, born 2 February 1938 in Bonham, Fannin County, Texas.

I was told that they marriaged in Lordsburg, Hidalgo County, New Mexico in the late 1950's, possibly before 1958.

Thank you, Roseholly