Browns head coach Hue Jackson had said in mid August that he never lost trust in Gordon.
Gordon, who returned in December from a three-year suspension for multiple violations of the NFL's substance abuse policy, was expected to play a key role on a new-look Browns offense this fall.
Twitter erupted after Gordon's shocking release with fans and reporters weighing in on the transaction that came out of nowhere.
Gordon, now 27 years old, led the National Football League with 1,646 receiving yards on 87 receptions in 2013, but then played just 10 games over the next four seasons while serving multiple suspensions resulting from violations of the NFL's substance abuse policy.
Gordon was surprisingly declared out for Sunday's game earlier on Saturday, and it was also reported he would not travel with the team to New Orleans.
Texas Border Patrol agent suspect in serial murder case
The bodies of two women were found earlier in the week, and another two were found early Saturday morning . Alaniz said that after the suspect picked up the fifth woman she quickly realised that she was in danger.
These are the last pictures of Gordon wearing his Browns uniform. ESPN's Adam Schefter reported that the Browns are "far more likely" to trade Gordon rather than release him.
First: Does Gordon's departure open the door again in Cleveland for free agent wide receiver Dez Bryant after the two sides showed some interest in one another in recent weeks?
Josh Gordon #12 of the Cleveland Browns warms up prior to the game against the Los Angeles Chargers at StubHub Center on December 3, 2017 in Carson, California.
The 27-year-old's lone reception in Week 1 against the Pittsburgh Steelers was a 17-yard touchdown catch.
With Gordon gone, the Browns' passing game will rely more heavily on wide receivers Jarvis Landry and Rashard Higgins.