Coates worked out for the Cowboys on Friday, Todd Archer of ESPN.com reports.
Coates was cut by the Texans on Tuesday, and he's wasted no time in searching for a depth role elsewhere in the league. If Coates were to land in Dallas, he'd likely slot in behind Amari Cooper, Michael Gallup, Cole Beasley, Allen Hurns and Tavon Austin (groin).