N.M. Stat. § 30-9-5
Order for medical examination and treatment.
In addition to its general sentencing authority, the court may order any defendant
convicted of prostitution or patronizing prostitutes to be examined for venereal disease
and shall sentence any diseased defendant to submit to medical treatment until he is
discharged from treatment as noninfectuous [noninfectious]. If the defendant is without
funds to pay for medical treatment, it shall be provided by the state department of public
health [department of health].