Armstrong signed a deal with the Cowboys on Tuesday, Todd Archer of ESPN.com reports.
Armstrong worked out for Dallas last week and joins the team for depth at linebacker after Leighton Vander Esch (neck) was placed injured reserve. The 28-year-old will likely fill a role on special teams as he did in five games with the Saints earlier this season.