They have been pretty unclear on all of the details that is for sure. I can't even find a definitive answer on if it is ok to stop for gas and pay at the pump or not.
I'm not aware of anything saying you can't stop for gas. Judging by the steady stream of Texans that come through Roswell every weekend, I don't think you'll have much of an issue, although I could see other parts of the state handling this differently since Roswell doesn't seem to care much for the current state of affairs. Some gas stations appear to be closing their restrooms to discourage travelers though.
The most current info about travel says:
"As neighboring states and other parts of the country have not taken up adequate public health restrictions and guidelines, and in the absence of a coherent federal strategy to slowing the spread of COVID-19, individuals arriving in New Mexico from out of state, whether residents of New Mexico or not, must self-isolate for a period of time sufficient to ensure public health and safety is not jeopardized.
To assure public health and safety and to minimize the community spread of COVID-19, those individuals must physically separate from others in a residence or place of
lodging for at least 14 days from the date of their entry into New Mexico or for the duration of their presence in the state, whichever is shorter."
I guess the quarantine really boils down to how they choose to define lodging. By definition, it could be "a place in which someone lives or stays temporarily." That sounds an awful lot like elk camp to me, assuming the elk camp follows the group size restriction as well.
-Guy