First recorded by John Laurenz (1948).
Hit versions by Vaughn Monroe & The Moon Men (US #3 1949), Guy Lombardo & His Royal Canadians (US #8 1949), Bert Kaempert (US #11/MOR #2 1965), Wayne Newton (US #23/MOR #4 1965), Vic Dana (US #10/MOR #2 1965).
From the wiki: “‘Red Roses for a Blue Lady’ was written by Sid Tepper and Roy C. Bennett, and first recorded in 1948 by John Laurenz. The best-selling recording was produced in 1949 by Vaughn Monroe and His Orchestra Vocalists: Vaughn Monroe and The Moon Men. The song was revived three times in 1965: By vocalists Vic Dana and Wayne Newton, and by instrumentalist Bert Kaempfert. Dana’s version was the most successful of the three, peaking at #10 on the Billboard Hot 100 and #2 on the Easy Listening chart.”