South Of The Border is performed by Gene Autry. It was first released on the album "South Of The Border (Soundtrack)" in 1939.