"Clem Bastow of "The Sydney Morning Herald" said the song in particular won All Saints "major critical points" over the Spice Girls and complemented their "impeccable back catalogue".In the "Daily Record", Julie MacCaskill wrote that "Black Coffee" along with "Pure Shores", "Under the Bridge" and "Never Ever" are a testament to the group's "pop power".