Både Nueva México eller Nuevo México är i ganska vanligt bruk, och ett argument kan till och med göras för en tredje stavning, Nuevo Méjico. Men det starkaste argumentet ligger på Nuevo México, av två huvudsakliga skäl:
Både de maskulina och feminina formerna har en lång historia. Den första välkända boken om området - en episk dikt och reseskildring - var "Historia de la Nueva México"skriven av Capitán Gaspar de Villagrá 1610. Faktum är att många äldre skrifter använder den feminina formen, medan den maskulina formen dominerar idag.
"Standard" -könet för platsnamn är maskulint för platsnamn som inte slutar i en ostörd -en. Men de "nya" platsnamnen är ett vanligt undantag - till exempel New York är Nueva York och New Jersey är Nueva Jersey. New Orleans är det Nueva Orleáns, även om det kan förklaras med dess härledning från det franska namnet, som är feminint. Både Nueva Hampshire och Nuevo Hampshire används för att hänvisa till New Hampshire. Det finns en Nueva Londres i Paraguay och staden New London i Connecticut hänvisas ibland med det namnet också i spanskspråkiga texter. Kanske är det många påverkan nueva platsnamn som uppmuntrar fortsatt användning av Nueva México i populärt tal och skrift.
När det gäller användningen av Nuevo Méjico (uttalet är samma som för Nuevo México, där det x uttalas som det spanska j, inte som på engelska), det anses vara en acceptabel stavning av akademin. Det är den stavning som används i statlig lagstiftning för pantsättningen till statsflaggan och i den spanskspråkiga statssången. Men det finns också en tvåspråkig tillståndssång, och den använder stavningen Nuevo México. Så ta ditt val.