Abortion is legal in New Mexico. However there is nothing stopping them from banning it in the future.
Here are some clinics I recommend:
https://www.reproductiveservices.com/
https://southwesternwomens.com/
https://unmhealth.org/services/family-planning/