Muddy Waters oli ehkä kaikkien aikojen vaikuttavin blues-artisti. Watersin tyyli määräsi sähköistetyn bluesin suunnan vuosikymmeniksi, ja taiturin omaleimainen slide-kitarointi inspiroi lukuisia tunnettuja kitaristeja vuosikymmenienkin päästä. Watersin raaka suunnan muuttanut tyyli vaikutti bluesin lisäksi muun muassa rockiin, folkiin, jazziin ja countryyn sekä esiintyjiin Etta Jamesista The Black Keysiin, The Doorsista Eric Claptoniin. Välillisesti hänen vaikutuksensa on kuultavissa kaikkialla.