En 1977 fue líder de la liga en Puntos Extras anotados, junto con Errol Mann, con 39, fue seleccionado al Pro Bowl y formó parte del equipo de los Cowboys que ganó el Super Bowl XII contra los Denver Broncos.
En ese partido, Herrera anotó 2 goles de campo y 3 puntos extra.
Posteriormente se unió al equipo de futbol jugando como pateador o safety.
En 1973, rompió el PAT escolar asistiendo 64 y anotando 61 siendo esto un récord.
También tuvo 7 récords en su carrera incluido PATs asistiendo en 127 y haciendo 121.