It is unclear whether tenants in New Mexico are able to change the locks as the law does not state one way or another. It is recommended that tenants get landlord permission before changing locks. Landlords are prohibited from changing locks as a form of eviction.
The information for this answer was found on our New Mexico Landlord Tenant Rights answers.