Same as off-road vehicles, a special license is not necessary to operate a snowmobile in New Mexico for adults with a valid driver's license. However people under the age of 18 must obtain a safety permit.
Check out these San Ysidro, NM ATV/OHV resources: