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.
Millions of Getty images now available for free via embed tool
NBC reportedly holds celebs hostage to Jimmy Fallon's show