Coming into the game, the Indians had lost five of six, including their last two against the Pittsburgh Pirates, giving up 9 runs in both contests.
Lonnie Chisenhall lined out in the eighth inning to finish a double away from the cycle. He went 3-for-4.
Shin-Soo Choo hit 2-fo-5 with two RBI's, including his sixth home run of the year in the first inning.
Casey Kotchman also homered for Cleveland.
Mat Latos pitched four innings for the Reds, giving up seven runs and eight hits and striking out four. Sam LeCure (2-2) walked away with a loss after pitching two innings and giving up two runs.
Game two of the series is Tuesday at 7:05 p.m. ET.