In 1958, he guest-starred as Ramon Valdez, a South American businessman, who excels at dancing the Cha-Cha with Barbara Eden in her syndicated romantic comedy, "How to Marry a Millionaire" in the episode entitled "The Big Order". He performed the mambo with Gisele MacKenzie on her NBC variety show, "The Gisele MacKenzie Show". He guest-starred in 1957 on CBS's "The Lucy–Desi Comedy Hour" on the first episode of the seventh season ("Lucy Takes a Cruise to Havana"). He played "Don Carlos", a card shark on the episode, "The Honorable Don Charlie Story" of NBC's "Wagon Train". On January 16, 1958, he appeared on "The Ford Show, Starring Tennessee Ernie Ford". In 1959, Romero was cast as Joaquin in the episode "Caballero" from "The Texan", and on September 26 of that year, he hosted the Cuban installment of "John Gunther's High Road".