Xavier Paul hit a three-run double for the Reds, who took advantage of consecutive bases-loaded walks by Ricky Nolasco. Brandon Phillips, who began the night tied for the NL lead in RBIs, drove in two runs.
Bailey (2-3), who threw a career-high 125 pitches, tied his major league best with 10 strikeouts and walked none in his fourth complete game. He retired the final eight batters, and his last pitch was a 97 mph fastball.
The right-hander, who has had spotty run support this season, lowered his ERA at night to 1.80. His ERA in three daytime starts is 7.16.