Of the many things to remember while applying for a marriage license in New Mexico, this is definitely one of the more important things: bring cash! The cost of a marriage license in New Mexico is $25. In the majority of counties, only cash payment is accepted and the cash also has to be exact. There are a few offices that accept local checks or Visa/MasterCard, so be sure to double check with your county before applying for a marriage license!