Nwachukwu signed a reserve/future contract with the Cowboys on Tuesday, Rob Phillips of the team's official site reports.
Nwachukwu heads to Dallas after spending the last preseason with the Seahawks. The wideout was cut just before the beginning of the regular season and spent the year as a free agent. He has also spent time with the Texans.
The Texans finalized their 53-man roster Saturday by placing receiver Alan Bonner (hamstring), tackle Brennan Williams (knee), and linebacker Trevardo Williams (knee) on injured reserve. Houston also released defensive lineman Daniel Muir, defensive tackle David Hunter and receiver Michael Smith with an injury settlement.
In addition, the Texans waived the following 18 players from the roster: defensive end Keith Browner, tight end Jake Byrne, cornerback Roc Carmichael, fullback Tyler Clutts, linebacker Cameron Collins, receiver Andy Cruse, offensive lineman Tyler Horn, defensive end Delano Johnson, running back Dennis Johnson, safety Orhian Johnson, defensive tackle Chris Jones, running back Deji Karim, offensive lineman Alex Kupper, cornerback Elbert Mack, tackle Nate Menkin, linebacker Mike Mohamed, receiver Uzoma Nwachukwu and safety Jawanza Starling.