Hailed as a great innovator of rock and roll by contemporaries such as Little Richard and Johnny Otis , He is also inducted into the St. Louis Walk of Fame , the Clarksdale Walk of Fame , the Mississippi Musicians Hall of Fame , the Blues Hall of Fame , and the Rhythm and Blues Music Hall of Fame .