On October 15, 1976, the Eagles played the Activity Center at Arizona State University. J.D. Souther opened.
The review of the show in the Arizona State University newspaper, The State Press, mentions “Hotel California” as being played, which would have been the first documented performance of the song. The author incorrectly claims the album, Hotel California, was released in February 1976. This person must have been thinking of Their Greatest Hits: 1971-1975, which had been released that February (and did not include “Hotel California). The album Hotel California was not released until December.