Den 1958 United States Senate valget i Tennessee ble avholdt den 3. november 1958. demokrat Albert Gore sr ble gjenvalgt til en ny periode. Gore overlevde en primær utfordring fra tidligere guvernør Prentice Cooper og beseiret lett republikaneren Hobart Atkins i stortingsvalget.