Prior to his death, Henderson was honored with the NAACP William Robert Ming Advocacy Award in 1995 as someone who "exemplifies the spirit of financial and personal sacrifice that Ming displayed in his legal work for the NAACP."