N.M. Stat. § 66-3-12
Evidential value of certificate.
A certificate of title issued by the division shall be received in evidence as prima
facie evidence of the ownership of the vehicle named in the certificate and as prima
facie evidence of all liens and encumbrances against said vehicle appearing on the
certificate.