Neil Spencer from The Guardian felt the song was "an explicit enough farewell note to the group [Massive Attack], a mix of bitterness and relief that told her former colleagues 'I swear I never knew/just what I could do'."[1] In his weekly UK chart commentary, James Masterton wrote, "Shara Nelson makes her Top 40 debut with a fairly standard piece of pop-soul but with continued airplay may well breach the Top 10 if she is lucky."[2] Andy Beevers from Music Week gave it four out of five, describing it as "a classy song that grows in stature the more you hear it."[3]
Paul Moody from NME named it Single of the Week, saying, "Ah!, the sweet dove of summer has arrived and everywhere people are kissing absolute strangers in broad daylight, throwing in grey day jobs and thumbing funky lifts across a sun-swept Europe. Or at least they would be it "Down That Road" had its way. A delirious debut solo single from Shara Nelson..."[4] Brad Beatnik from the RM Dance Update wrote, "Strings, horns, funky keys and thumping rhythms are the hallmarks of this classy debut by the former Massive vocalist." He also described it as "poppy".[5] Another editor, James Hamilton, declared it as a "plaintive Massive Attack girl's subtle anti-segregation message".[6] Nilou Panahpour from Rolling Stones complimented it as "skillful, soulful dance pop."[7]
Track listings
UK CD single (7243 8 80730 2 8)
"Down That Road" (Radio Edit) — 3:47
"Down That Road" (Perfecto Edit) — 4:37
"Down That Road" (Album Mix) — 5:18
"Down That Road" (Full Length Perfecto Mix) — 6:28