Barnes también ha aparecido en varias películas como A Vacation in Hell, James Bond: Licencia para matar, Mallrats y The Devil's Rejects.

Su padre fue Mayor general de las Fuerzas Aéreas de los Estados Unidos por lo que su infancia estuvo marcada por múltiples traslados a varias bases militares hasta que finalmente se asentó junto a su familia en Lancaster, California.

A los 17 años se graduó en el Instituto Antelope Valley y se trasladó a San Diego en donde trabajó como camarera y bailarina.

Barnes es una mujer casada pero no tiene hijos.

Ha aparecido recientemente en la serie "Jane the Virgin" interpretando el rol de Magda, madre de Petra.