Yeah, Cash changed the lyrics very slightly. Two words as I recall. Sheen for stream and South (lands) for salt. In this video Sting sings it "...into the South lands..." though.
"As I walked out the door toward the gate that would lead to my freedom, I knew if I didn't leave my bitterness and hatred behind I'd still be in prison."