Olsen has developed a remarkable repertoire over the course of her career. Her fortes include passionate renderings of traditional songs such as "John Henry," stripped-down Robert Johnson blues, and evocative originals. She also performs in the Country-Folk collaboration Four Bitchin' Babes.