Lewis was flying to Cleveland on Thursday and will meet with Mike Holmgren, the Browns' newly installed president.
Lewis and Holmgren have strong working ties. Lewis joined the Seahawks in 1999 at the same time Holmgren became the team's coach and general manager. Seattle won four NFC West titles under their stewardship.
Lewis had been the Green Bay Packers' assistant director of pro scouting before going to Seattle.
Meanwhile, Holmgren interviewed Philadelphia Eagles general manager Tom Heckert on Wednesday. The Browns fired George Kokinis as general manager in early November, and Holmgren has yet to decide if Eric Mangini will remain the team's coach.