Waltz Across Texas is performed by Ernest Tubbs. It was first released on the album "Single" in 1965.