Oh lord he travled so hard, that is the line I cn remember from this song. It kind of reminds me of the fugees but I know it isn't one of there's any help?

Song is Natural Blues by Moby
Actually saying:

Oh lordy,
Trouble so hard
Oh lordy,
Trouble so hard,
Don't nobody know my troubles but God

Here's the music video on YouTube.
YouTube - Natural blues - Moby