With the Reds trailing 2-0 in the seventh, Todd Frazier collected a one-out double against Patrick Corbin (5-6) and Heisey followed by slamming a 3-1 pitch onto the porch above the center field fence, tying the contest.
One out later Dioner Navarro put the Reds ahead for good with a solo shot and National League Central-leading Cincinnati went on to complete a three-game sweep of Arizona.
Heisey homered again in the eighth, as did Brandon Phillips, wrapping up the victory.
Latos (11-4) broke a personal four-start winless streak, holding the Diamondbacks to two runs on five hits and three walks over seven innings. The right-hander struck out seven.
Jake Elmore got the only RBI for Arizona, which dropped its sixth straight.