Red Headed Stranger is a song written by Edith Lindeman and Carl Stutz, published in 1953. Originally written for Perry Como, the song was not recorded by him due to publishing issues. In 1954, Arthur "Guitar Boogie" Smith released a version of the song on MGM Records that received good radio play.