Spencer has visited two NFC East teams in the last week, with a trip to the Washington Redskins facility on Thursday.
Spencer played in only one game for the Cowboys last season after dealing with knee problems that allowed him to practice just once during training camp. He underwent microfracture surgery and while he's still rehabbing from the procedure there's a goal he should be ready for the start of training camp in late July.
The Cowboys have expressed an interest in returning Spencer to the team but it has to make financial sense and it must be determined if he can physically hold up for a 17 week season.
In the first 72 hours of free agency, the Cowboys released defensive end DeMarcus Ware, the franchise's all-time sack leader, who eventually signed a three-year deal with Denver.
Defensive tackle Jason Hatcher, coming off a career-high 11 sack season, signed a four-year deal with Washington. And now another projected starter to the 2013 defensive line, Spencer, could be leaving the team.