The Cowboys (3-7) snapped a seven-game losing streak, their longest in a single season since 1989. The Dolphins (4-6) increased the likelihood they'll miss the playoffs for the seventh year in a row.
Romo went 18 for 28 for 227 yards, and overcame two interceptions by throwing touchdown passes of 31 yards to Terrance Williams and 16 yards to Dez Bryant.
Dallas linebacker Rolando McClain scored the game's first points and his first career touchdown on a 12-yard interception return. Miami had the ball for only 21 minutes.