Cribbs, the multitalented wide receiver and kick returner who'll play for the AFC in Sunday's Pro Bowl, said earlier this month that he thought it was "unlikely" he'll play another game for Cleveland after a $1.4 million contract offer for next season.
But on Thursday, he indicated that new Browns president Mike Holmgren has reached out to him and "wants to get something done soon."
Cribbs says he would "love to play for the Browns" and hopes that his contract situation is worked out.
Cribbs holds the NFL record for career kickoff return touchdowns with eight.
Copyright 2010 by The Associated Press