"Rollin' Stone" has been identified (along with "Walkin' Blues", the single's B-side) as one of the first songs that Muddy Waters learned to play and an early favorite.The words refer to the traditional proverb, ""A rolling stone gathers no moss"".