The Cowboys capitalised on a series of penalties to lead from start to finish and improve to a 12-4 record, behind the 13-2 Philadelphia Eagles in their division. Dallas need to win their final game against the Washington Commanders and hope the Eagles lose both of their remaining two to top the NFC East.
Prescott threw both TD passes for Dalton Schultz, although he also extended his run to six games with an interception, giving up two in the second quarter as the Titans rallied to 10-6 at half-time with two Randy Bullock field goals.
Ezekiel Elliott, who ran 37 yards on 19 carries, rushed in the game's opening touchdown in the first quarter, extending his run of TDs to nine straight games. CeeDee Lamb brought up 100 yards across 11 receptions.
The Titans slump to their sixth straight loss but remain in playoffs contention at 7-9, with victory next week against the Jacksonville Jaguars to determine the winner of the AFC South.
Titans QB Joshua Dobbs, making his first career start, made 20 of 39 passes for 232 yards with one touchdown, for Robert Woods, and one interception. Prescott completed 29 of 41 attempts for 282 yards with two TDs and two interceptions, tying Troy Aikman with 165 passing TDs for second most in franchise history.
Prescott found Schultz to make it 17-6 in the third quarter after a penalty on third-and-19 against Tre Avery for pass interference on Michael Gallup led to a 51-yard gain, with the Cowboys scoring on the next play. Monty Rice was penalised for roughing the passer on a second-and-10, leading to Schultz's second TD.