The Cowboys waived rookie wide receiver Dennis Houston on Tuesday, creating an open spot on the 53-man roster.