Οι στατιστικές εκπαίδευσης διαφέρουν από πολιτεία σε πολιτεία και το επίπεδο εκπαίδευσης που εξετάζεται. Οι πληροφορίες για τη δευτεροβάθμια εκπαίδευση είναι χρήσιμες για τον προσδιορισμό των ποσοστών αποχώρησης μαθητών και των ποσοστών επιτυχίας σε σύγκριση με τα εθνικά μέσα, ενώ οι στατιστικές ανώτερης εκπαίδευσης παρέχουν πληροφορίες για τις δίδακτρα και τη διατήρηση πτυχίων. Από το 2010, το Νέο Μεξικό δείχνει σταθερή βελτίωση στα δευτεροβάθμια εκπαιδευτικά πρότυπα ενώ υστερεί πίσω από τα εθνικά μέσα ορισμένα τμήματα όπως η εγγραφή στο κολέγιο.
Σύμφωνα με το Τμήμα Δημόσιας Εκπαίδευσης της πολιτείας, το Νέο Μεξικό είχε 323.881 μαθητές εγγεγραμμένους στο σχολικό έτος 2008-'09. Ο μεγαλύτερος σχολικός περιφέρεια, Albuquerque, εγγέγραψε 94.836· ο μικρότερος, Mosquero Municipal Schools, είχε 36 μαθητές. Στο σχολικό έτος 2007-'08, υπήρχαν 22.779 δάσκαλοι στα δημόσια σχολεία του Νέου Μεξικού, με μέσο μισθό $45.112—ταξινόμηση 39η μεταξύ των 50 πολιτειών. Το Νέο Μεξικό ήταν η πρώτη πολιτεία στην ένωση που υιοθέτησε επίσημα βιβλία μαθημάτων για τη μάθηση της γλώσσας Navajo. Το Νέο Μεξικό καυχιέται επίσης ισχυρή δέσμευση στη δίγλωσση εκπαίδευση.
Το Νέο Μεξικό λάβα A- στα πρότυπα, εργασίες και λογοδοσία, κατάταξη 16η από την Εθνική Αξιολόγηση Εκπαιδευτικής Προόδου μεταξύ των 50 πολιτειών, σύμφωνα με το Τμήμα Δημόσιας Εκπαίδευσης Νέου Μεξικού. Οι δάσκαλοι δόθηκαν κατάταξη C+, τοποθετώντας τους 17οις σε όλο το εθνικό. Η πολιτεία υλοποίησε αλλαγές πολιτικής το 2009 για να προωθήσει την αναδιάταξη των απαιτήσεων λυκείου και των προτύπων εξετάσεων.
Το Νέο Μεξικό καυχιέται τρία υψηλής ποιότητας ερευνητικά πανεπιστήμια: το Πανεπιστήμιο Νέου Μεξικού, Πανεπιστήμιο Πολιτείας Νέου Μεξικού και Νέο Μεξικό Tech. Αυτά τα πανεπιστήμια είναι περιφερειακά ολοκληρωμένα πανεπιστήμια. Η πολιτεία έχει επίσης 17 δισετούς κολέγια, τέσσερα φυλετικά κολέγια και τρία κερδοσκοπικά ιδιωτικά κολέγια, φέρνοντας τον συνολικό αριθμό κολεγίων στο Νέο Μεξικό σε περισσότερους από 50. Το 2010, 128.226 φοιτητές εγγράφηκαν σε ιδρύματα ανώτερης εκπαίδευσης στο Νέο Μεξικό.
Σύμφωνα με το Τμήμα Δημόσιας Εκπαίδευσης Νέου Μεξικού, το 69 ποσοστό των φοιτητών σε ιδρύματα τεσσάρων ετών και το 50 ποσοστό των φοιτητών σε κομματικά κολέγια επιστρέφουν για το δεύτερο έτος τους. Στο Νέο Μεξικό, το 42 ποσοστό των φοιτητών πρώτου έτους κολεγίου αποκτά πτυχίο σε σύγκριση με το εθνικό μέσο όρο 56 ποσοστό. Το 2009, το Νέο Μεξικό κατατάχθηκε τέταρτο χαμηλότερο στα ετήσια ποσά δίδακτρων για δημόσια πανεπιστήμια στα $3.985.
Το Νέο Μεξικό έχει αναλάβει διάφορα βήματα για να ανεβάσει την ποιότητα της εκπαίδευσης και να βελτιώσει την επιτυχία των μαθητών. Από το 1998, η πολιτεία έχει καταταχθεί κορυφαία στις εθνικές ταχύτητες βελτίωσης ανάγνωσης Αμερικανών Ινδιάνων. Από 1998-2007, οι μαθητές στην τέταρτη έως όγδοη τάξη έδειξαν αύξηση στην Εθνική Αξιολόγηση για Εκπαιδευτική Πρόοδο. Ανάπτυξη σε μαθήματα Advanced Placement—από 2.351 μαθητές το 1998 σε 5.490 μαθητές το 2005—υποδεικνύει υπόσχεση για εγγραφή στο κολέγιο.
