Walden, a sixth-round pick in 2008 by the Cowboys, never made the roster, but he's played for three teams since, including the last two seasons with the Green Bay Packers.
David Rich, Walden's agent, said a few teams have expressed interest.
Last season, Walden had a career-high 41 solo tackles and picked up three sacks, two forced fumbles and knocked down three passes. He started 15 games.
The Packers also want to bring Walden back.
Walden had an ugly incident last November when he was arrested for allegedly assaulting his girlfriend. Walden spent Thanksgiving weekend in jail. Last month, Walden reached a deferred judgment agreement to resolve the case without pleading guilty.
Walden agreed to perform 50 hours of community service and undergo counseling.