Anderson signed with the Cowboys on Wednesday, Todd Archer of ESPN.com reports.
Anderson was waived by the Colts on Sunday, making him available for the receiver-hungry Cowboys. As it currently stands, Anderson is still a long shot to make the 53-man roster, but an opportunity can go a long way in this league.