Trying to hold off rookie and former baseball player Drew Henson for the job to back up the 40-year-old Vinny Testaverde, Romo was the favorite entering Thursday's contest.
Romo all but cemented the job as he went 12-of-14 for 141 yards, including a 15-yard touchdown pass to Antonio Bryant in the third quarter.
"I've been gaining confidence each week," said Romo. "I was able to get into a rhythm tonight and our wide receivers and offensive line did great work tonight."
Henson came on late in the third quarter, failing to complete any of his four attempts while throwing an interception.
Eddie George and ReShard Lee added touchdown runs for Dallas (3-1), which opens the regular season at Minnesota on September
"I like the players. I like coaching the team, but we have a lot of work to do," said head coach Bill Parcells afterwards. "Anybody watching us play can tell that. The practice games are over. It's time to get ready for Minnesota."
The Cowboys were playing for the second time in four days after beating Tennessee on Monday, and some of their veterans showed it.
Starting quarterback Vinny Testaverde completed just 4-of-10 passes and also threw and interception, and running back Eddie George rushed for just eight total yards on nine carries.
George finished the preseason with 51 yards on 24 carries.
"I have to relax as much as possible and take what the defense gives me," George said. "I'll continue to work hard, look at my mistakes and move on."
Trent Green and Todd Collins each passed for a touchdown for Kansas City (1-3), which opens the season at Denver on September 12.
The Cowboys (3-1) finished the preseason with a winning record for only the third time since Jones bought the team in 1989.
Romo Shines in Cowboys Win
CowboysHQ Top Stories
Cowboys StarCAST: Irvin Trouble, Draft GoodsCowboys StarCAST: Hall-of-Famer Michael Irvin In Trouble; 105.3 The Fan's Jeff Cavanaugh On The NFL Draft ... We Dish, Inside ...
Cowboys 7-Round Mock 3.0: 2 Drafts In 1!It's my Cowboys 7-Round Mock Draft 3.0 and this time around I did two mock drafts because the first ... well, let's just say it's proof that 'draft philosophy' doesn't always work
Cowboys STARCast: 'No Romo Trade Talks'Cowboys STARCast: The Romo rift Is real ... As a source tells CowboysHQ.com that Dallas and the Broncos failed to engage in 'any real level' of trade talks involving the in-limbo…
CowboysHQYesterday at 6:22 AM
What A 19-Year Witten Career Might Look LikeJason Witten's new contract extension means that, if he can maintain his current level of play, he could go down as one of the game's true all-time greats.
CowboysHQYesterday at 3:00 AM
Dez Bryant On '3 C's' Of Cowboys OffseasonDez Bryant On The '3 C's' Of The Cowboys Offseason (Featuring Newly-Extended Jason Witten)
CowboysHQTuesday at 8:44 AM