Bailey tamién foi presentador del concursu televisivu Truth or Consequences dende 1954 a 1956. Sustituyía nel programa a Ralph Edwards, que fuera'l so presentador na radio ente 1940 y 1957 y na televisión ente 1950 y 1954. Tres Bailey presentaron Truth or Consequences Bob Barker (1956-1975), Bob Hilton (1975-1978), y Larry Anderson (1987-1988). Esti programa foi emitíu pola CBS y la NBC, y darréu tamién por redifusión.