 "Black Coffee" received acclaim from music critics upon release.Simon Evans writing in the "Birmingham Post" described the song as a "beautiful slice of haunting, hypnotic pop".John Mulvey of "The Scotsman" praised its "sleek, scrupulously mature sound", while AllMusic's Jon O'Brien regarded it among All Saints' most accomplished and mature work, highlighting its "lush electronics".