According to the Wikipedia page for Mahal's album The Natch'l Blues and this Phish.net page on the song, he wrote Corrina himself. Like a lot of blues songs, it relies on verses lifted from other existing songs. But that's part of the tradition.