The NMHSCA began publishing the NMHSCA All-State Football teams during the 2008 season.  Prior to 2008, Pete Hererra of the AP selected and published All-State Football teams. Athletes are chosen by through a process which includes nominations by head coaches, ranking of nominations through a coach's ballot, and a final selection committee chosen by the NMHSCA Board of Directors.

The NMHSCA publishes NMHSCA All-State teams in volleyball, football, boys and girls soccer, boys and girls basketball, and softball.