The Reds had forged a 2-1 lead in the top of the 10th when Chris Heisey got aboard on a fielder's choice and came around to score on a Joe Smith wild pitch, Joey Votto's single and another wild one from Nick Hagadone (1-0).
The Indians came right back in the bottom of the frame when Shin-Soo Choo singled off Aroldis Chapman (4-3) with one out and Cabrera followed by slicing a pitch that just made it into the right-field stands for a walk-off home run.
The series-clinching victory, coupled with a Chicago White Sox loss to the Chicago Cubs Tuesday, vaulted Cleveland into first place in the American League Central.
Indians starter Josh Tomlin yielded one run on six hits over 6 2/3 innings.
Heisey got the only RBI for the NL Central-leading Reds.