I just saw a link to this video on Facebook. Early in the video at about 4:26 is a B-58A taking off, painted in a scheme I had never seen before. The vertical tail and rear fuselage are red, and the tail number appears to be yellow. Looks like there's red on the wings too. I'd love to see good photos of this airplane in this scheme.
The video also has good scenes with various bombers, fighters and missiles of the late 1950s or very early 1960s.