That doesn't mean he's ready to uproot the entire project, though.
"I know everybody is itching to fire everybody and bench everybody," Gase said, via The Miami Herald. "And I understand some people are concerned about every single little thing. When certain people have history, guys who have been here in the past, I know you form opinions. But I said this right from the start: Everybody has a fresh start with this crew.
"Our job is to evaluate what we see. Anything that happened in the past, it doesn't matter to me. It doesn't matter. So everybody is going to get a true evaluation. We'll make our final decision the first game of the season. That's what we're going to do. This is a process that we got to go through."
The best part about Gase so far is that the job doesn't seem too big for him. While the Nick Saban-esque mask of confidence is an easy one to put on in front of reporters for 20 minutes a day, it goes beyond brief meetings with the press.
If nothing else, Gase has been able to identify issues quickly and is churning the roster on both sides of the ball to unearth the best 11.
"He's got a lot to learn," Gase said. "... That inside is a different angle. He's learning. The good thing about him is he works hard."
Coaches in the NFL seem to be more integral to their team's success than any other managerial position in professional sports, and it's not a surprise that many expected Gase to be worth at least a few wins to the Dolphins this year, even if he has to fire everybody.