A source told ESPNCleveland.com's Tony Grossi that Gordon has been partying in South Beach, running with a "different crowd" and being "influenced by the wrong people" since the end of the 2012 NFL season.
Gordon also has displayed immaturity and poor judgment in waging a Twitter war with Cleveland fans over his support for LeBron James and the Miami Heat during the NBA playoffs.
Part of the problem is that the game comes too easily for Gordon, who possesses a legit No. 1 wide receiver skill set. Last year's coaching staff was less than thrilled with Gordon's lackadaisical approach in training camp, and CEO Joe Banner called Gordon out in March.
Former Denver Broncos tight end Nate Jackson once estimated that there were 100,000 people in the world who are physically talented enough to play football in the NFL, but most don't have what it takes mentally. Even the gifted players wash out of the league if the light never flips on. Gordon's case has an extra layer of intrigue because the Browns' new vice president of player personnel, Michael Lombardi, labeled him a "waste" of a supplemental draft pick last summer.
Follow Chris Wesseling on Twitter @ChrisWesseling.