thumb|150px|Senator Jeff Bingaman jest najstarszym stażem kongresmanem ze stanu (od 1983) Delegacja do Kongresu Stanów Zjednoczonych stanu Nowy Meksyk liczy pięciu kongresmenów (dwóch senatorów oraz trzech reprezentantów). Nowy Meksyk został przyjęty do Unii jako 47. stan dnia 6 stycznia 1912, więc stanowa reprezentacja zasiada od 62. Kongresu (1911–1913).
Czynne prawo wyborcze przysługuje tym amerykanom, którym przysługuje prawo głosu w wyborach do stanowej Izby Reprezentantów (New Mexico House of Representatives).
112. Kongres (2011-13)
W ostatnich wyborach 2 listopada 2010 wybierano tylko trzech reprezentantów. Do Izby Reprezentantów wybrano nowego przedstawiciela Partii Republikańskiej, który zastąpił polityka Partii Demokratycznej (do Izby Reprezentantów powrócił Steve Pearce).
W najbliższych wyborach 6 listopada 2012 mieszkańcy będą wybierać trzech reprezentantów oraz jednego senatora. Dotychczasowy senator Jeff Bingaman (Partia Demokratyczna) zapowiedział, że po zakończeniu kadencji odchodzi na emeryturę i nie będzie ubiegał się o reelekcję.