The Brewers tied a season high with 19 hits and took a one-game lead over St. Louis in the NL Central at the All-Star break.
Herrera was called up from the minors Saturday when Segura was put on the bereavement list after the death of his 9-month-old son. Segura returned home to the Dominican Republic.
Herrera went 5 for 5 with a double and scored three runs.
Wily Peralta (10-6) tossed seven strong innings for the win. A frustrated Carlos Martinez (2-4) allowed four runs in four innings.