Il Nuovo Messico è entrato a far parte degli Stati Uniti d'America il 6 gennaio 1912. Come tutti gli stati federati, è rappresentato al Senato degli Stati Uniti da due delegati, indipendentemente dalla sua popolazione. Il mandato di ogni senatore dura sei anni, ma le scadenze dei mandati sono distribuite nel tempo con un sistema di classi che regolano il momento della rielezione, in modo che un terzo dei componenti del Senato sia rinnovato ogni due anni; i senatori del Nuovo Messico appartengono alle classi 1 e 2. Ciascun senatore è eletto dall'intero corpo elettorale dello Stato durante l'Election Day, cioè il primo martedì dopo il primo lunedì di novembre degli anni pari; gli eletti entrano in carica il 3 gennaio dell'anno successivo.
Fino al 1933 i mandati avevano inizio e terminavano il 4 marzo, data spostata al 3 gennaio per effetto del XX emendamento.
Gli attuali senatori del Nuovo Messico sono i democratici Martin Heinrich e Ben Ray Lujàn.
Elenco dei senatori Classe 1 N.FotoSenatorePartitoCaricaCongressoMandatiElezioniInizio TermineVacante6 gennaio 191227 marzo 191262Elezione avvenuta in ritardo1Thomas B. CatronRepubblicano27 marzo 19124 marzo 19171912Non ricandidatosi2 Andrieus A. JonesDemocratico4 marzo 191720 dicembre 19271 19221922DecedutoVacante20 dicembre 192729 dicembre 1927703Bronson M. CuttingRepubblicano29 dicembre 19276 dicembre 192870Nominato per continuare il mandato di JonesDimessosi all'elezione del successore4Octaviano Larrazolo|Repubblicano |7 dicembre 1928 |3 marzo 1929 |70 | |Eletto per terminare il mandato di JonesNon ricandidatosi |- !5 | |Bronson M. Cutting|Repubblicano |4 marzo 1929 |6 maggio 1935 | |2 |19281934Deceduto |- |colspan=5|Vacante |6 maggio 1935 |11 maggio 1935 |74 |colspan=2| |- !6 | |Dennis Chavez|bgcolor=0044C9| |Democratico |11 maggio 1935 |18 novembre 1962 |74 |3 |Nominato per continuare il mandato di CuttingEletto per terminare il mandato di Cutting1940194619521958Deceduto |- |colspan=5|Vacante |18 novembre 1962 |30 novembre 1962 |87 |colspan=2| |- !7 | |Edwin L. Mechem|bgcolor=EB3A1D| |Repubblicano |30 novembre 1962 |3 novembre 1964 |87 | |Auto-nominatosi per continuare il mandato di ChávezPerse l'elezione di conferma |- !8 | |Joseph Montoya|bgcolor=0044C9| |Democratico |4 novembre 1964 |3 gennaio 1977 |88 |2 |Eletto per terminare il mandato di Chávez19641970Perse la rielezione |- !9 | |Harrison Schmitt|bgcolor=EB3A1D| |Repubblicano |3 gennaio 1977 |3 gennaio 1983 | |1 |1976Perse la rielezione |- !10 | |Jeff Bingaman|rowspan=2 bgcolor=0044C9| |Democratico |3 gennaio 1983 |3 gennaio 2013 | |5 |19821988Non ricandidatosi |- !11 | |Martin Heinrich'|Democratico |3 gennaio 2013 |in carica''3
Classe 2 N.FotoSenatorePartitoCaricaCongressoMandatiElezioniInizio TermineVacante6 gennaio 191227 marzo 191262Elezione avvenuta in ritardo1Albert B. FallRepubblicano27 marzo 19123 marzo 19211 191219131913Dimessosi per divenire Segretario dell'internoVacante4 marzo 19211 marzo 19212Holm O. BursumRepubblicano11 marzo 19213 marzo 192567Nominato per continuare il mandato di FallEletto per terminare il mandato di FallPerse la rielezione3Sam G. BrattonDemocratico4 marzo 192524 giugno 19331 19241930Dimessosi per divenire giudice della corte d'appelloVacante24 giugno 193310 ottobre 1933734Carl HatchDemocratico10 ottobre 19333 gennaio 1949732 Nominato per continuare il mandato di BrattonEletto per terminare il mandato di Bratton19361942Non ricandidatosi5Clinton P. AndersonDemocratico3 gennaio 19493 gennaio 197341948195419601966Non ricandidatosi6Pete DomeniciRepubblicano3 gennaio 19733 gennaio 20096197219781984Non ricandidatosi7Tom UdallDemocratico3 gennaio 20093 gennaio 20212Non ricandidatosi8Ben Ray LujànDemocratico3 gennaio 2021in carica1
Altri progetti
*