During the 2012 season, speculation about the Dolphins updating their current logo, which was introduced during the 1997 season, began during a conference call with season-ticket holders; as owner Stephen Ross and CEO Mike Dee eagerly agreed with a fan on the potential changing of the logo.

The Miami Dolphins entered the 2013 off-season with an estimated $45 million in salary cap space, third most among other teams, to retain the contracts of impending unrestricted free agents: running back Reggie Bush, safety Chris Clemons, tight end Anthony Fasano, wide receiver Brian Hartline, offensive tackle Jake Long, quarterback Matt Moore, cornerback Sean Smith and defensive tackle Randy Starks.

[6] On March 8, 2013, coming off his best career season, wide receiver Brian Hartline signed a new five-year contract for an estimated $31 million to remain with the Dolphins.

[8] When the NFL free agency period began at 4 p.m. EST on March 12, 2013, former Pittsburgh Steelers wide receiver Mike Wallace, who was viewed as the top free agent prospect of the 2013 offseason by many analysts,[9] signed a five-year contract for an estimated $60 million.

[10] The Dolphins signed former Baltimore Ravens linebacker Dannell Ellerbe to a five-year deal worth an estimated $35 million,[11] and former Oakland Raiders linebacker Philip Wheeler to a five-year deal worth an estimated $26 million.

[13][14] While safety Chris Clemons re-signed a one-year contract to remain a Dolphin,[15] and unrestricted free agent Anthony Fasano, who had spent the last five seasons in Miami, signed a four-year deal with the Kansas City Chiefs.

[16] On March 13, 2013, it was reported that Reggie Bush had signed a four-year $16 million contract to play for the Detroit Lions.

[17] On March 15, 2013, cornerback Sean Smith decided to part ways from the Dolphins and signed a new three-year contract with the Kansas City Chiefs.

[18] Former New York Jets tight end Dustin Keller signed a new one-year contract, worth an estimated $4.25 million, and former St. Louis Rams wide receiver Brandon Gibson signed a new three-year contract with the Dolphins.

[19][20] Former Dolphins 2008 first round draft pick, offensive tackle Jake Long, after courting offers from various teams, signed a new four-year contract, worth an estimated $34 million, with the St. Louis Rams on March 18, 2013.

[22] On October 22, 2013, the Dolphins acquired offensive tackle Bryant McKinnie from the Baltimore Ravens for a conditional late round pick.

The Browns got on the board and took the lead before halftime as Brandon Weeden found Jordan Cameron on a 7-yard pass for a 7–6 score.

In the 1st quarter they got off to a fast start as Mike Wallace and Ryan Tannehill connected on an 18-yard TD pass for a 7–0 lead.

The Colts would score in the 2nd quarter as Andrew Luck found Coby Fleener on a 3-yard TD pass shortening the lead to 4, 14–10.

The Dolphins then held the Colts scoreless in the 4th quarter and vice versa which eventually gave the team the win as they improved to 2–0 on the season.

The Falcons got off to a fast start as Matt Ryan found Jason Snelling on a 7-yard TD pass for a 7–0 lead the only score of the 1st quarter.

The Dolphins then wrapped up the scoring when Caleb Sturgis nailed a 46-yard field goal coming within 3 at halftime 13–10.

The Falcons increased their lead in the 3rd quarter when Levine Toilolo caught a 2-yard pass from Ryan for a 20–10 lead not long before the Dolphins managed to tie the game at 20 when Sturgis kicked a 50-yard field goal followed up by Tannehill finding Brian Hartline on an 18-yard TD pass.

The Dolphins would force four turnovers in this game as they beat Cincinnati 22–20 in overtime on Thursday Night Football.

With the win, the Dolphins improved to 8–6 and climbed to the second Wild Card seat; however, with the Ravens' victory over the Lions the following night, the team went back to the seventh spot in the playoff hunt.