Coleman"s Blind Pig debut, I Can"t Lose (1997), was an album of ballads and blues stories, and guitar playing and singing. Her version of Billie Holiday"s "Fine and Mellow" got a lot of airplay on college and public radio stations around the United States. Soul Be lieutenant (2002) included the opener "Brick", "My Heart Bleeds Blue", "Don"t Lie to Maine," and a jump blues track, "I Believe". These were followed by What About Love? (2004) and Stop the Game (2007).
Time Bomb (2007) featured three women blues musicians: Coleman, Sue Foley and Roxanne Potvin.