The Dolphins pretty much trailed all day, but had a chance to tie the game when it got the ball in the fourth quarter down by eight.
But Jay Fiedler threw the second of his four interceptions, and it was turned into a field goal by Morten Andersen.
Then Fiedler threw another interception, and the Chiefs turned into it a touchdown and a 48-30 score and the game was over.
The game started off well for the Dolphins, who got a 49-yard kickoff return from Albert Johnson and took only four plays to march 51 yards and score a touchdown on Fiedler's 1-yard quarterback sneak.
But the Chiefs converted two third-down plays on their first drive to march 83 yards for a touchdown. The score came on Green's 9-yard pass to Gonzalez.
On the Dolphins' next play from scrimmage, Ricky Williams bobbled Fiedler's handoff, and Marvcus Patton recovered at the Miami 37-yard line to set up Andersen's 51-yard field goal.
The Dolphins tied the game on their next drive, marching 56 yards to set up Olindo Mare's 42-yard field goal.
But the Chiefs began to take control after that.
A 32-yard pass from Green to Gonzalez started the next Kansas City drive, and it ended with Priest Holmes scoring on a 25-yard touchdown run.
After Eric Warfield intercepted Fiedler, the Chiefs added to their lead thanks to a 46-yard completion from Green to Eddie Kennison that set up a 10-yard TD pass to Johnnie Morton.
The Dolphins began to chip away at the Kansas City lead, but had to settle for two field goals on drive where they had a first-and-goal.
The Dolphins had an apparent touchdown pass from Fiedler to tight end Jed Weaver nullified when Weaver was called for pushing off in the end zone.
So the Dolphins headed to halftime trailing to eight.
It should have been a sign that this wasn't the Dolphins' day that Kansas City took the second-half kickoff and marched 80 yards for a touchdown, the score coming on Green's 43-yard pass to Gonzalez.
The Dolphins stayed close in the second half with touchdowns by Williams (3-yard run) and fullback Rob Konrad (6-yard catch), but the Dolphins simply couldn't slow the Chiefs offense and the turnovers didn't give them a chance to outscore them.