The 1958 United States Senate election in New Mexico took place on November 4, 1958. Incumbent Democratic Senator Dennis Chávez won re-election to a fifth term.
Primary elections were held on May 13, 1958.