Yes, Mitzi Gaynor appeared multiple times as a guest on The Dean Martin Show (1965–1974). The variety series regularly featured top entertainers, and Gaynor—singer, dancer, comedic talent—was a natural fit for Martin's relaxed, star-studded format.
Beyond Dean Martin, Gaynor graced The Ed Sullivan Show, The Tonight Show Starring Johnny Carson, and The Andy Williams Show, cementing her status as a versatile television favorite of the 1960s–70s.