Thread title: Yes.he.did. First song on Modette's wiki link above is Hedy West's 500 Miles. And if Elvis is not the #1 recording of Queen Lydia Lili'uokalani's Aloha 'Oe on any given list, it's surely in the top three.

Elvis covered a lot more Bob Dylan than most consumers realize (folk/not folk.) And a lot of gospel was already 'stolen' (or adopted) by various protest movements over the years before Elvis got around to it. Listener's choice on what genre he sang it to. More from the wiki:

500 Miles (Hedy West)
Aloha 'Oe (Queen Lydia Lili'uokalani)
Amazing Grace (John Newton)
Blowin' in the Wind (Bob Dylan)
Cottonfields (Lead Belly)
Don't Think Twice, It's All Right (Bob Dylan)
Down by the Riverside (trad.)
The First Noel (trad.*)
Frankie and Johnny (trad.)
Froggy Went A-Courting (trad.)
I Shall Not Be Moved (trad.)
Old MacDonald Had a Farm (trad.)
Tomorrow Is a Long Time (Bob Dylan)
Walk That Lonesome Road (trad.)
When the Saints Go Marching In (trad.)