The move would come as little surprise on the heels of Johnson's disappointing 2015 campaign. It was by far the worst full season of his career, as he caught just 41 passes for 503 yards and four touchdowns despite appearing in all 16 games and starting 14.
Gridiron Heights, Season 2, Ep. 3: "Being JJ Watt’s Brother Must Really Suck"
Lefkoe's Locks: Gambling Preview & Prediction for NFL Week 2
Gridiron Heights, Season 2 Ep. 1: 28-3 Jokes for Life
Why Pats' Cooks Is a Fire Fantasy Pick
Bold Predictions for 2017 NFL Season
Will Matt Ryan Be a Top 5 QB in 2017?
Will Marshall Bounce Back for Fantasy Owners in 2017?
Which Overvalued RBs Should You Avoid?
Why You Should Target Kenyan Drake as a Late-Round Sleeper
Which Value QBs Should Fantasy Owners Target Late?
Which NFL Superstar Should You Take #1 in Fantasy Drafts?
Happy Birthday to the Greatest QB of All-Time Tom Brady
From Tries to Touchdowns: Former English Rugby Star Is Set to Take on NFL
Top Storylines to Watch for in NFL Training Camp 2017
Eagles Players Beau Allen and Jason Kelce Surprise Local HS with BBQ
No Combine, No Cry: Bob Marley's Grandson Signs NFL Contract with Redskins
Insider Buzz: Several NFL Coaches 'Annoyed' Over Changes to Overtime
Giants DL Damon Attempts to Eat 72-oz Steak
Insider Buzz: Dolphins Expect Big Role for Rookie DE
Johnson spent the first 12 years of his career with the Houston Texans, and he was named to seven Pro Bowls during his tenure.
The Colts signed Johnson to a three-year, $21 million contract, per Spotrac.com. They have saved $5 million against the cap by cutting him.
Quarterback Andrew Luck being out for much of the 2015 season didn't help Johnson, but he was unproductive even with Luck under center and never clicked as a complement to T.Y. Hilton.
While the 34-year-old receiver doesn't have much left to prove, Stephen Holder of the Indianapolis Star reported in February that he would like to continue playing:
Stephen Holder @HolderStephen
FWIW: Andre Johnson still seems a likely cap casualty for Colts, but I hear he wants to play in 2016. I think he has lil' something to offer2016-2-29 17:25:23
Johnson would be free to sign with any team, but it is unclear how much interest in him there will be after such a tough season.
Despite his incredible resume, Johnson can likely be had on the cheap, and he may prove to be a solid depth receiver for a contending team or a fantastic mentor for younger receivers within an up-and-coming organization.
The 2015 campaign suggests Johnson's best days are behind him, but in the proper role, it isn't outside the realm of possibility that he can still contribute to a winning cause in some way.
Follow @MikeChiari on Twitter.