Warren played supporting roles in a number of movies, including Burglar (1987) with Whoopi Goldberg, Cop (1988) with James Woods, Worth Winning (1989) with Mark Harmon, Life Stinks (1991) with Mel Brooks and Pure Country (1992) with George Strait. In Color of Night (1994) Warren played a nymphomaniac; the film was poorly received, and she was nominated for a Golden Raspberry Award for Worst Supporting Actress. However, it was successful on the home video market. On television, she went to star in Beulah Land (1980), Portrait of a Showgirl (1982), Evergreen (1985) and Baja Oklahoma (1988). She received Primetime Emmy Award for Outstanding Lead Actress in a Limited Series or Movie and Golden Globe Award for Best Actress – Miniseries or Television Film nominations for Family of Spies in 1990. Warren also played Princess Jeanetta in the 1987 Faerie Tale Theatre episode The Dancing Princesses, an adaptation of the fairy tale The Twelve Dancing Princesses. In 1986, Lesley was prominently featured in Bob Seger's popular music video for his hit song "American Storm." In 1989, she appeared in the Aerosmith video "Janie's Got a Gun", wherein she played Janie's mother. She was also featured in a video for the Eagles' "Life in the Fast Lane". In 1995, she co-starred opposite Ben Kingsley in the television film Joseph. She had a major role in Steven Soderbergh's The Limey (1999), starring Terence Stamp.