N.M. Stat. § 30-9-9
Remedy of lessor.
If the lessee of property has been convicted of using it as a house of prostitution, or
if the property has been adjudged to constitute a public nuisance for that reason, the
lease by which the property is held is voidable by the lessor. The lessor shall have the
same remedies for regaining possession as in the case of a tenant holding over his
term.