"That's All Right" es el primer sencillo lanzado por Elvis Presley & The Blue Moon Boys en 1954. La canción fue escrita por el cantante de blues Arthur Crudup, bajo el título de "That's All Right, Mama". La versión de Elvis fue grabada en julio de 1954, y lanzada el 19 de julio de 1954 con "Blue Moon of Kentucky" en el lado B. En 2004, fue colocada en la posición n. 112 en la lista de Rolling Stone de las .