Fletcher began appearing in several television series including "Lawman" (1958) and "Maverick" (1959). (The "Maverick" episode, "The Saga of Waco Williams", was the series' highest-rated episode.) Also in 1959, she appeared in the second episode of the original "Untouchables" TV series, (starring Robert Stack), "Ma Barker and Her Boys" as Elouise. Fletcher recalled having greater success being cast in Westerns due to her height: "I was tall, and no television producer thought a tall woman could be sexually attractive to anybody. I was able to get jobs on westerns because the actors were even taller than I was."