Tebaldi permaneció soltera, si bien se le atribuyen algunas relaciones sentimentales, entre otras con el bajo Nicola Rossi-Lemeni, que finalmente se casó con la hija del director Tullio Serafin.