Rockabilly

Warna musik "That's All Right" betul-betul baru, walaupun Elvis hanya menggabungkan unsur-unsur yang sudah dikenal sebelumnya. Pemusik Carl Perkins menyebut rockabilly sebagai "irama blues dengan "beat" country." Lagu "That's All Right" memang lagu blues yang dimainkan dengan tempo bluegrass yang cepat. Permainan bas Bill Black yang lincah dan gitar lead yang penuh perasaan dari Scotty Moore menjadi ciri khas lagu ini. Ditambah jangkauan vokal Elvis yang luas, lagu ini sangat digemari remaja waktu itu yang sedang mengidam-idamkan kebebasan. Selanjutnya, Elvis kembali masuk rekaman, kali ini dengan lagu berirama bluegrass, "Blue Moon of Kentucky" yang dibawakannya dengan gaya yang sama.