"DeMarco ran really well," Dallas coach Jason Garrett said. "He ran hard and he ran downhill. When you can do that, drive the football again, again and again and control the football and control the game it gives you a great chance to win."
The Dallas defense had two sacks and two interceptions that led to 10 points.
Romo easily shook off his three interceptions in the season-opening loss to San Francisco. With Murray running so well, Romo was 19 of 29 for 176 yards and a TD.
The Titans (1-1) struggled in all areas after winning their opener at Kansas City and missed on their first 2-0 start since 2008.
"We missed tackles," Whisenhunt said. "They ran the football well. Give them credit. They did to us what we did to Kansas City last week."
Dez Bryant had a 3-yard TD catch in a game where he went to the locker room after the opening drive to get his shoulder checked out. Murray lost a fumble for a second straight game but he topped 100 yards in the second quarter. He wound up averaging 5.8 yards a carry for the game.
"It's still early," Murray said. "We still have a lot of work to do. ... We're headed in the right way, though."
Rolando McClain, who starred in college at Alabama, ended one Tennessee drive slipping his hand just underneath a Locker pass for an interception early in the fourth. He might have had a touchdown if not for an official whistling the play dead as an incompletion, which was overturned after a review.
Whisenhunt is the Titans' third head coach since their last playoff berth in 2008, and hope was high for a team coming off a big win at Kansas City.
It didn't last long as the Titans could not have looked much worse for the first 30 minutes. The only highlights were Jurrell Casey coming up with two of three sacks. Jake Locker, who had a 111.4 passer rating in the opener, struggled missing receivers both too short and too high. He had only 26 yards with a passer rating of 7.6 at halftime.
After Barry Church intercepted a Locker pass, Murray ran four times and ran 40 yards and capped the drive by shoving the ball over the goal line on a 3-yard TD run for a 10-0 lead early in the second quarter. Bailey added field goals of 48, 44 and 51 for a 16-0 halftime lead.
"We just dug ourselves too big a hole," Locker said.
Notes: Romo extended his streak with at least one TD pass to 30 straight games. ... Murray had his ninth 100-yard rushing game of his career and second straight to start this season. ... Titans CB Jason McCourty hurt his groin and missed the second half. ... Dallas now has won three of four in this series. ... Titans fall to 9-7 in home openers since 1999.
Copyright 2014 by The Associated Press