Johnson (left heel/right quad) has missed the past four games due to injury.
"I know it's a back-to-back, so it's kind of pick what game you want to play, basically," Johnson said. "So we'll see."
The Nets host the Chicago Bulls on Thursday night at Barclays Center. Given that Brooklyn (42-31) is just 1½ games in front of Chicago (40-32) in the Eastern Conference playoff standings, it would seem to make more sense for Johnson to play in that game rather than against Cleveland (22-51).
"It's probably my first time getting up and down with the team in probably a few weeks, so just to get that opportunity felt great," Johnson said of Tuesday's practice. "We're just going to take it easy and see how it feels tomorrow."
Johnson said his heel and quad "both felt great."
"I've done every drill, scrimmaged in practice," he said. "I wasn't limited by no means. Like I said, right now we're going to keep treating it, icing it and see how it feels in the morning."
The Nets have gone 2-2 without Johnson in the lineup.
The Nets also signed Kris Joseph to a 10-day contract. The 6-foot-7 forward, a former standout at Syracuse, was playing for the Nets' D-League affiliate in Springfield, Mass.