"Flying out to Nashville tonight to meet with Joel and the GM in the morning to see which way were going. Could get better or worst," Johnson wrote on his Twitter page.
Johnson, who recorded 1,609 yards from scrimmage and 12 total touchdowns last season, has stayed away from Titans camp while he waits for a new long-term deal that would rank him with the NFL's elite playmakers.
He has two years left on his contract and is scheduled to make a little more than $1 million this season instead of the $850,000 originally scheduled, thanks to the Titans' revisions last season. Johnson, meanwhile, has maintained since last year he would like $30 million guaranteed in his new deal.
The Titans have said they will make him the highest paid running back in NFL history, but want him to report first before accelerating talks. Wednesday's meeting might offer a way around that demand.
The Titans, who wrapped training camp a day early Monday, were not available for comment Tuesday with players given the day off.
Johnson didn't have much to say when he arrived in Nashville Tuesday might, according to The Tennessean. Asked if he thought a deal could be worked out soon, Johnson said, "I don't know. ... I want to be here. We'll see."
Asked what would happen if the Titans didn't meet his salary demands, Johnson said, "I have no answers today. I'll answer that tomorrow."
Johnson added that he is in shape and ready to play and that he talks to his teammates "all the time."
The 5-foot-11, 200-pound running back has led the NFL in yards rushing over the past three seasons since being drafted 24th overall out of East Carolina, and his 4,598 yards rushing ranks behind only Eric Dickerson (5,147), Earl Campbell (5,081) and Jamal Lewis (4,757) over a back's first three seasons.
Johnson returned to Nashville this weekend for personal business, sources told The Tennessean, but left Sunday without meeting the Titans. NFL Network insider Michael Lombardi reported that Johnson's agent, Joel Segal, sent a new proposal to the Titans before Arizona Cardinals wide receiver Larry Fitzgerald's eight-year, $120 million contract was announced late Saturday.
Reinfeldt revealed to The Tennessean on Saturday that the sides are so far apart that the organization hasn't even made an offer to Johnson.
"We've discussed parameters. If we can't agree on the parameters, there's no sense making offers," Reinfeldt told the newspaper. "If your parameters are different -- and if you are talking a different language -- then you are wasting your time.
"We've talked to his agent and will continue to talk to his agent."
The Associated Press contributed to this report.