Free agent receiver Tyron Billy-Johnson is visiting the Cowboys and could sign with the team after a physical, Michael Gehlken of the Dallas Morning News reports.