Van Beuren produced three Felix the Cat cartoons in 1936, of which "Bold King Cole" was the third. The others were "The Goose That Laid the Golden Egg" and "Neptune Nonsense". A fourth was planned, to be entitled "Ski Outing" (production number C-28), to be directed by Tom Palmer, and introducing a character named Waldo. Animation model sheets from March 20 and 27, 1936 show Waldo as a rooster and as a cat. It was eventually not produced.
Rainbow Parade opening music used in the title cards of Mike Grimshaw's Mr. Olaf and Baby Elmo shorts.