Hi Bobert! I think the beginning and end are great. You set it up in the beginning, and the end is a sort of summary - not only of the song, but of the man's life. One thing I noticed was you go from "I" in the first verse to "you" in the last.

The natural thing for the middle verse would be to have the man learn he has choices, and/or responsibility for his own actions, and the last verse would be him telling what he's learned.

So I walked on past that preacher's house
I traveled far and wide
I saw folks all on their own paths
Saw how they lived and died
And the Devil at the crossroads -
It's just the road we choose, until
We get to where we're goin'
And where it leads us, that's God's will

(It's just an idea. Feel free to tweak/change/edit/dump/whatever.)