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 Mountain Park, NM ATV/OHV resources: