Legal Question in Family Law in New Mexico

You don't give me a lot of information to go on, so I assume the most logical interpretation of your question is that the father and mother were married during the period when the child could logically have been conceived and the father agreed to be named as the father on the birth certificate. He is therefore presumed under law (New Mexico Statute 40-11A-2 to be the father of the child, and the only way to overcome the presumption is by adjudication of a denial of paternity by him or an acknowledgement of paternity by another person. The court can order a new birth certificate. If the father listed is actually (biologically) the father of the child, then only by terminating his parental rights in an adoption proceeding by another man can you get his name off the birth certificate.

You really really need an attorney to help you do this.