新墨西哥州1912年1月加入联邦（英语：admission to the Union）以来，历经28届美国总统选举。在1912年总统选举，进步党籍候选人西奥多·罗斯福获新墨西哥州第三党籍候选人（英语：List of third party and independent performances in United States elections）史上最高得票率（17.1%）。在1932年总统选举，民主党籍候选人富兰克林·D·罗斯福以26.96%得票率差击败共和党籍候选人赫伯特·胡佛，在新墨西哥州胜出，为该州史上差距最悬殊总统选举。在2000年总统选举，民主党籍候选人阿尔·戈尔以仅仅0.06%得票率差（366票）击败共和党籍候选人乔治·W·布什，在新墨西哥州胜出。

截至2016年总统选举，新墨西哥州一直为选举趋势领先指标（英语：Bellwether），在新墨西哥州胜出则在全国最终胜出的成功率为88.9%；截至2020年，新墨西哥州胜出者在28届总统选举中的25届最终胜出，只在1976、2000、2016年总统选举最终未胜出。

新墨西哥州为全国普选票州际协定签署州，该州际协定（英语：List of interstate compacts）约定签署州将其所有选举人票投给总统选举全国普选胜出者，即便其他候选人在个别签署州普选胜出。截至2021年，该协定尚未施行（英语：Entry into force）。

注：双剑标（）代表在全国最终胜出者。

下图显示历届总统选举民主党与共和党新墨西哥州得票率差。Y轴上高于原点的值为民主党得票率高于共和党的差值，低于原点的值之绝对值为共和党得票率高于民主党的差值。