A safety in overtime secured a 22-20 win over the Cincinnati Bengals for the AFC East side.
The head coach told reporters: "When you sign up for an NFL season, it's a long season, and you never like losing four games in a row. When you have an excellent football team that's coming into town, it was time for us to step up.
"I told the guys, we've got to make a decision about where we're going to be. I felt they answered it pretty well tonight."
The Dolphins have a 4-4 record so far this season.