Barnes døde mandag 27. april 2009 i Cedars Sinai Hospital i Los Angeles i California av myelogen leukemi. Han ble kremert, og asken ble spredd to steder: i hjembyen Durham i Nord-Carolina, i nærheten av det gamle familiehuset, og på stranden i Carmel i California, en av hans favorittbyer.