"Walking Back to Me" is a song by the English singer-songwriter Sam Brown, written by Brown, and Gregg Sutton. It appears on her debut studio album Stop! (1988).

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". He added that it has "got to be a big hit". 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." Marcus Hodge of the Cambridge Evening News commented, "Blonde Sam tries too hard to give a sluggish song some lmife. Vaguely promising debut." 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".

Credits are adapted from the album's liner notes.