The Miami Dolphins are reportedly "well into discussions" with the league to change the team logo and possibly the uniform, and the makeover could be seen as early as 2013, according to Ben Volin of The Palm Beach Post:
[T]he Dolphins are already well into discussions with the league about a fresh new look for next season. A source at league headquarters told the Post that the Dolphins and NFL have been trading emails for several weeks, with various mock-ups of a new Dolphins logo being designed and tweaked by the two sides.
Nike recently replaced Reebok as the official designer of NFL jerseys. Dolphins owner Stephen Ross said in a June report from Volin that fans will likely see changes to the team jersey and/or logo.
“We’re looking at all of that, and I think you’ll start seeing some changes along those lines, in those areas,” Ross said.