Track Description Available in: "I Washed My Hands In Muddy Water" is a song written by Stonewall Jackson in 1965, whose version went to number 8 on Hot Country Songs in 1965. It was also a hit by Johnny Rivers in 1966 (Imperial Records #66175), reaching number 19 on the Billboard Hot 100 chart. Elvis Presley then recorded and released it on the album Elvis Country (I'm 10,000 Years Old) in 1971.