The wide receiver and seven other players were signed to the practice squad Sunday, a day after each was left off the Cowboys' final 53-man roster.
Among the others signed were cornerback Mike Mickens and receiver Manny Johnson, seventh-round draft picks. Defensive back DeAngelo Smith, the other Dallas draft pick who was cut, was claimed off waivers by the Cleveland Browns.
Holley won Michael Irvin's reality TV show, which gave him the final spot on the training camp roster. He returned a punt 82 yards for a touchdown in the closing minutes to give Dallas a win over Minnesota in the final preseason game.