"Walking to Jerusalem" is a song written by Sam Hogin and Mark D. Sanders, and recorded by American country music artist Tracy Byrd.

It was released on July 25, 1995 as the lead single from the album Love Lessons.

Billboard Hot Country Singles & Tracks chart and peaked at number 11 in Canada.

[2] The music video was directed by Gerry Wenner and was filmed in Saint Hedwig, Texas.

Billboard Hot Country Single & Tracks for the week of June 3, 1995.