The NMHSCA started selecting and publishing All-Star football teams during the 2008 football season. Prior to that, Pete Herrera of the Associated Press selected the teams.
The teams are chosen via a vote of all head football coaches in New Mexico. Coaches, first, send their nominations for All-State. The NMHSCA creates a ballot. Coaches are then asked to rank athletes by position from 1-10. The NMHSCA tallies the votes and releases the teams.
The NMHSCA has released the 2018 All-State Football Teams.