Gayheart has been a regular on the 1999 television series Wasteland, Dead Like Me, and Vanished, and had a recurring role on Nip/Tuck.
In 2002, Gayheart was hired for the role of Inara Serra on the television series Firefly but was fired after only one day of filming.