A trade, release or paycut could be in Johnson's future.
Titans coach Ken Whisenhunt talked about what the options are regarding the running back.
"This whole thing is a process," Whisenhunt said at the NFL owners meetings on Tuesday morning. "You go through (it) however it's going to workout. There's not a timetable on doing it. We’re trying to do what's best for the team. We’re certainly sensitive to try and resolve this whole deal sooner than later. It's just a process that you go through."
Whisenhunt wouldn't discuss if he's spoken to Johnson since word surfaced that the team was thinking of parting ways with him.
Last season, Johnson rushed for 1,077 yards on 279 carries with a career-low 3.9 average. Johnson is a productive back, but financially, he's due base salaries totaling $16 million the next two seasons. In 2015, he's scheduled to earn $7 million in a base salary.
It's those figures that are too high for the Titans and maybe any other team considering a trade for Johnson.
Whisenhunt is mindful of the Titans' fan base that is looking for solutions for the football team to get in the win column more consistently.
"Our fan base is important, no question about that," he said. "But I hope the fan base understands we're trying to do what’s best for our team. All that matters is what we do on Sundays and winning those games."