Η Νέα Μεξικό συνορεύει με τρεις αμερικανικές πολιτείες: Τέξας (ανατολή/νότος), Αριζόνα (δύση), και Κολοράντο (βόρεια). Συνορεύει επίσης με τις μεξικανικές πολιτείες Τσιουάουα και Σονόρα στο νότο. Οκλαχόμα, Γιούτα, και Καλιφόρνια ποτέ δεν συνορεύσαν τη Νέα Μεξικό.
