Upon its release, John Lee of the Huddersfield Daily Examiner picked "Walking Back to Me" as the "single of the week" and praised it as "a fabulous number, borrowing the feel of early Seventies glam-rockers Sweet".

[1] Jim Whiteford of the Dundee Evening Telegraph called it a "strident rocker" which shows Brown's "certainly got power in her vocal cords and some writing talent".

He questioned its commercial potential, stating, "Melody is not strong enough for radio use, I fear, but, if she gets a chance to perform on TV, she could well start this debut song selling.

"[2] Marcus Hodge of the Cambridge Evening News commented, "Blonde Sam tries too hard to give a sluggish song some lmife.

"[3] Steven Wells of NME felt Brown would "do well to rid herself of the leaden rockist backing band and get with a drum machine and a sampler".