A: Vocal with Instrumental Acc. B: Vocal with String Band Acc.
Recorded February 24, 1942 (A) & August 27, 1941 (B), CBS Studio (Radio Station KNX), 6121 Gower & Sunset Blvd., Hollywood, CA, mx: H 677-1 (A), H 487-1 (B)
BB Apr 11, 1942, p. 63 (American Folk Records)
BB Apr 25, 1942, p. 73 (This Week's Best Releases)
According to The Essential Gene Autry, obviously compiled with the Columbia files at hand, this single was released on March 20, 1942. This seems strange as it also lists Autry's "I Hang My Head And Cry" with its lower cat# 06627 as released on March 27, 1942, and the number of this one here does not fit in the Columbia catalogue with the supposed March 1942 release.
And indeed, it was apparently released some weeks later. The American Folk Records column in the Billboard magazine of April 11, 1942 reports on some OKeh releases to be shipped from Bridgeport April 10 ... In addition, there's a special release, Gene Autry coupled on "Deep In The Heart Of Texas" and "Keep Rollin' Lazy Longhorns" - obviously on the same day. Anyway, the record was not issued when that article was written, and it was listed two weeks later under This Week's Best Releases (presumable copy deadline April 17, 1942).
It seems that it already gave trouble to make a recording of the song timely for the start of an Autry film in which it was featured, as an earlier Billboard issue (of Feb 21, 1942) reported: "Heart Of Texas" -- Republic releases "Heart Of Texas", starring Gene Autry, March 13, and the tie-up possibilities of its featured tune, "Deep In The Heart Of Texas" should be obvious to coinmen ... Columbia will probably feature a Gene Autry waxing, but hasn't succeeded as yet in getting Autry, currently busy with a rodeo tour, to make the pressing.
As said in the notes here, the song was actually recorded on February 24, 1942, and the movie was finally titled differently, Heart Of The Rio Grande.