 Leo Stanley from Allmusic reviewed the album giving it a 3 out of 5 stating "On their third album, Traces of My Lipstick, Xscape pretty much follows the cue of their two earlier efforts, with only slightly diminished results.The group sounds as good as ever, bringing real soul and passion to their performances, but unfortunately much of their record consists of average, unremarkable material.There are enough strong songs (primarily the singles) to make the record enjoyable, but it simply doesn't have the same resonance as their two earlier efforts."