The Miami Dolphins have fired head coach Tony Sparano after a 4-9 start this season. His final record with the team is 29-32.