Las elecciones para gobernador de Maryland de 1958 se llevaron a cabo el 4 de noviembre de 1958. El candidato demócrata J. Millard Tawes derrotó al candidato republicano James Devereux con el 63,55% de los votos.