The Titans attempted to get back on level terms, but Jake Locker threw an interception to allow the Dallas offense back on, resulting in a rushing score for DeMarco Murray.
The Cowboys' defense restricted Tennessee well through the opening two quarters, ensuring that they were unable to send on their kicker for a field-goal attempt before the break, while Bailey added six more points for the home side.
Romo completed a string of passes to Dez Bryant to quickly get the Cowboys into the red zone, before a three-yard pass to the wide receiver gave the home side their second touchdown of the evening.
Walker tried to get deep to give Locker another chance for a Titans score, but linebacker Rolando McClain intercepted the pass to keep the Cowboys in control.
Bailey added another field goal late on to end any hopes of a Titans comeback.