 Haynes died in Memphis on February 17, 1875.He was initially buried in the city's Elmwood Cemetery, but was reinterred in Jackson Cemetery in Jackson in 1902.For decades after his death, Haynes was remembered primarily for his speaking ability.