新墨西哥州1912年1月加入聯邦以來，歷經28屆美国总统选举。在1912年總統選舉，進步黨籍候選人西奥多·羅斯福獲新墨西哥州第三黨籍候選人史上最高得票率。在1932年總統選舉，民主黨籍候選人富蘭克林·D·羅斯福以26.96%得票率差擊敗共和黨籍候選人赫伯特·胡佛，在新墨西哥州勝出，為該州史上差距最懸殊總統選舉。截至2016年總統選舉，新墨西哥州一直為選舉趨勢領先指標，在新墨西哥州勝出則在全國最終勝出的成功率為88.9%；截至2020年，新墨西哥州勝出者在28屆總統選舉中的25屆最終勝出，只在1976、2000、2016年總統選舉最終未勝出。
