Gayheart’s break into the television industry was a series of television commercials for Noxzema in the early 1990s, earning her the moniker “The Noxzema Girl”. The commercials began airing in 1991 and brought her recognition.
In 1992, Gayheart landed her first major role when she joined the cast of the soap opera Loving as Hannah Mayberry. In 1993 and 1994, she had a recurring role in the Vanishing Son action pack series. In 1994 and 1995, Gayheart played Bess Martin in the science fiction series Earth 2. In 1995, she had a recurring role as Antonia Marchette in the series Beverly Hills, 90210 as Luke Perry’s love interest.
Gayheart has also been a regular on the 1999 television series Wasteland, Dead Like Me, Vanished, and had a recurring role on Nip/Tuck. Gayheart was initially hired to play the part of Inara Serra in the 2002 series Firefly, but was dropped after only one day of filming. Morena Baccarin took over the role, and none of Rebecca’s scenes were ever used.