Jennison Williams headed City into a 2 - 0 lead early in the second half before Gloucester pulled one back.
The game was killed off though when Elliott Beynon scored City's third.
A full match report can be found here on the official site.
Bristol City: van Trier; Wilson, Keogh (Ribero 61), McCombe (Ledgister 61), Smith; Wring, Brown (Artus 58), Russell, Santos; Williams (Benyon 58), Stewart.