The 2004 United States presidential election in New Mexico took place on November 2, 2004, and was part of the 2004 United States presidential election. Voters chose five representatives, or electors to the Electoral College, who voted for president and vice president.