Tillis was a member of the Grand Ole Opry, Nashville Songwriters Hall of Fame, and Country Music Hall of Fame. Additionally, he was known for his stutter, which did not affect his singing voice.