Neither quarterback got everything to his liking Saturday night.
At least Tannehill's side left with a victory.
All five of the game's touchdowns came with most of the starters already done for the evening.
"I told the team, a lot of games are going to come down to the fourth quarter," Dolphins coach Joe Philbin said. "And we made some plays in the fourth quarter. Our guys played well in the fourth quarter . hard-earned victory."
Tannehill played into the third quarter, completing 13 of 21 passes for 119 yards. His only big mistake was his final throw, an interception inside the Dallas 10 on Miami's opening possession of the third quarter.
It was the first interception in 41 preseason throws for Tannehill, who is one of the biggest reasons why Miami thinks this could be a breakthrough season.
"You can see the things that we're doing," Dolphins owner Stephen Ross said on the game broadcast. "I'm expecting much better things."
Tannehill also missed on what should have been a 35-yard touchdown pass to Mike Wallace, saying afterward the "miscommunication" on the play was his fault.
"We'll get it," Wallace said.
Romo completed 10 of 18 passes for 87 yards for the Cowboys, and his surgically repaired back got tested plenty of times by the Dolphins' defense -- twice on sacks by Cameron Wake.
"It was good to see Tony out there playing," Dallas coach Jason Garrett said at halftime. "He got knocked around a little bit, and that could be good and bad. ... It's good to have him feel the physical part of the game."
Romo noted there are some things Dallas has to clean up.
"It felt good to get through a half," Romo said. "We want to put more points on the board, but we hurt ourselves with penalties. The game is always going to be hard if you keep putting yourself behind."
Patmon picked off a screen pass from Moore with 7:17 left, reading the play perfectly, but Miami -- playing with no available placekicker because John Potter left with a hip injury -- scored the game's final 14 points.
Another notable good sign for Miami was the preseason debut of Knowshon Moreno, the team's offseason acquisition at running back. He got loose for a 19-yard gain on his first touch of the exhibition schedule. He finished with 64 yards on 10 carries.
"We did some good things," Moreno said.
Miami got the game's first touchdown when Dallas' defense couldn't find a way to stop Damian Williams.
Or Damien Williams, either.
The similarly named Dolphins -- Damien is a running back, Damian is a wide receiver -- paired up to deliver the game's first touchdown. Damien Williams got loose for a 20-yard run, one play before Damian Williams ran under a play-action offering from Moore and hauled in what became a 54-yard gain.
Two plays later, Damien Williams went in from the 1, then added a 2-point conversion.
Dallas DE George Selvie left in the first half with a shoulder injury, but thought afterward it was not serious. . Dolphins LB Koa Misi was among those who did not play for Miami. . Byrd, who played for the Miami Hurricanes, threw up the school's "U" symbol with his hands after catching the TD pass. . Both teams end the preseason at home Thursday, Miami hosting St. Louis, Dallas hosting Denver.
AP NFL website: www.pro32.ap.org and www.twitter.com/AP-NFL
ESPN Browns reporter Pat McManamon explains that perennial Pro Bowl tackle knows the wear and tear on his body; if he needs a day off in OTAs and during the season, Cleveland Browns are wise to give it to him.
DeSean Jackson has missed too many voluntary workouts to collect his $500,000 bonus, but Washington isn't concerned about his absences.
Indianapolis Colts quarterback Andrew Luck tried his hand at auto racing on Wednesday, doing a few laps with former Indy 500 champion Mario Andretti.
Broncos offensive lineman Ty Sambrailo will get a shot at guard this season, but the coaches know he also has the ability to play tackle.
New York Jets DT Sheldon Richardson is keeping a positive attitude regarding his offseason workouts and possible discipline from the NFL.
ESPN Jets reporter Rich Cimini says that with Ryan Fitzpatrick still unsigned, Geno Smith led the first-team offense and looked sharp on Wednesday and Smith said he sees this as an opportunity.