HerpsOfNM

the head isn't clear enough to discernably tell with certainty, BUT....

That looks like it may be an eastern hognose snake. They come in a fairly wide range of colors/patterns, including melanistic individuals such as the one you've posted.