Thank you for your question. Please permit me to assist you with your concerns.
The answer I will provide will likely not be favorable so I ask that you do not blame the messenger.
To answer your question directly, both Federal and New Mexico state laws favor parents making decisions in keeping access away from grandparents, uncles, aunts, or anyone else if they so choose. In 2000, the US Supreme Court, in a decision called Troxel v. Granville, stated that parental rights
are superior to grandparent rights and that parents have the right and the ability to withhold access to anyone else.
That does not mean that you have no rights. You can still petition the courts for guardianship
or for visitation, but getting such rights is fairly difficult. The courts will only grant you visitation if you can show that a legitimate bond exists with the child, and that it would be in the best interest of the child
to know you. This claim for a 'bond' is critical, and would likely create an uphill battle if you choose to pursue it if you have not yet been involved in the child's life for so long.
This is not to say you shouldn't pursue this, I am merely pointing out the law and the options available. You can seek rights, but as parents their rights are typically superior to yours.
Hope that helps clarify.