The listed holidays are legal holidays in New Mexico.
Martin Luther King Day (third Monday in January)
Presidents' Day (third Monday in February)
Memorial Day (last Monday in May)
Labor Day (first Monday in September)
Columbus Day (second Monday in October)
New Year's Day (January 1)
Lincoln's Birthday (February 12)
Independence Day (July 4)
Veterans Day (November 11)
Thanksgiving Day (fourth Thursday in November)
Christmas Day (December 25)