Evans ble avhengig av heroin i 1950-årene. Han var avhengig i over 30 år, frem til sin død. Etter hans gode musikerkollega Scott LaFaros død i en bilulykke i 1961 ble Evans svært deprimert, og begynte etterhvert også med kokain, etter å ha forsøkt å slutte med heroin. Ettersom årene gikk ble Evans helse verre og verre som følge av hyppigere rusmiddelbruk. Han døde i 1980 i New York som følger av alvorlige helseplager, hovedsakelig ubehandlet hepatitt.