 In 1913 Rodeheaver began recording for the Victor Talking Machine Company, a relationship that lasted for twenty years.He also recorded for Gennett, Columbia and for his own Rainbow Records label.Some of his records, such as "The Unclouded Day" and "The Great Judgment Morning," were so popular that they had to be rerecorded to keep up with demand.