Herrera contrajo matrimonio con Rafael Beláustegui, con quien tuvo tres hijos, y luego de su divorcio volvió a casarse, esta vez con el artista Roberto Aizenberg. Comenzó a trabajar de periodista de 1962 y desempeñó su tarea hasta su muerte. Durante la época del Terrorismo de Estado en Argentina, sus tres hijos, José, Valeria y Martín, y sus respectivos cónyuges -militantes del Ejército Revolucionario del Pueblo- fueron secuestrados por las Fuerzas Armadas. Su hija Valeria y la pareja de su hijo menor Martín llamada Cristina, estaban embarazadas al momento de ser secuestradas. Matilde no perdió, de todas maneras, a Tania (primera hija de Valeria y Pepe que rondaba el año) y Antonio (hijo de Jose y Electra); estos niños fueron dejados en comisarías y hospitales por las fuerzas paramilitares luego del secuestro de sus padres.