"Smoke Signals" is a song written by Gene Evans and recorded by Slim Whitman,[1] who released it in 1956 as a single (Imperial X8308, with "Curtain of Tears" on the opposite side).
[1][2]