Sunderland banned Johnson, 27, pending the outcome of a police investigation after he was arrested on March 2 on suspicion of sexual activity with a 15-year-old girl.
On Tuesday Johnson's bail was extended by five weeks until April 23.
The club said in a statement: "Following the decision by the police, the club will be reviewing its position."
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!