The correct statement is: All vertebrate embryos have tails.
Most vertebrate embryos, during certain stages of development, exhibit a tail structure. While not all vertebrates retain a prominent tail as adults (for example, humans), the presence of a tail is a common feature in the embryonic stage across various vertebrate groups. The other statements about hair, ears, or legs do not hold true for all vertebrate embryos.