Both Johnson and Toure are in the closing stages of their current contracts at Anfield.
In his Liverpool Echo column, he said that Johnson's predicament has become a problem because he is one of the highest earners but not a regular within the side.
He also said he wasn't surprised about murmurs that the club wanted Kolo Toure to commit to the club for another 12 months for his dressing room impact..
He said: "All I ever hear about Toure is positive. He’s a humble man who loves Liverpool and is great in the dressing room.
"Wherever he’s been at, the fans have loved him. Man City fans were singing his name at Anfield the other week - that tells you everything you need to know about the fella.
"I’ve got the utmost respect for him. Whenever he’s come on this season he hasn’t let us down and he’s a tremendous ambassador for the club."
Johnson has struggled to get back into the side in the second half of the season ever since he picked up a groin injury in December, and Aldridge hopes the 30-year-old goes abroad.
"Liverpool won’t want to keep paying him what he’s on already. Johnson won’t want to take a pay cut, especially knowing his game time could be limited.
"I went abroad when I left Liverpool and it looks like Johnson will do the same. I hope he has a great experience and enjoys the last part of his career."
Keeping experienced players in and around the squad could be key moving forward, especially given the amount of players under 30 in and around the side. Other than Johnson and Toure, the other high profile players around the squad that are 30+ are Steven Gerrard, Brad Jones and Martin Skrtel.
Gerrard has confirmed his departure to LA Galaxy at the end of the season, it looks unlikely Jones will be here beyond the end of the campaign, while contract talks with Skrtel may get underway.
Toure has not looked out of place in the side when he has played this season, and has played a big part in tightening up the side when Rodgers called upon him in order to help turn around the Reds' season, so it's not as if he doesn't have any kind of value to the team. It would be a pretty smart move to keep hold of him.