Herrera Beltran gobernó el estado de Veracruz del 1 de diciembre de 2004 al 30 de noviembre de 2010 y llegó a dicho cargo encabezando al Partido Revolucionario Institucional.