E. B. Henderson also wrote many letters to the editor, especially after his retirement, to local newspapers in Washington, D.C. and Virginia. He claimed to have had more than 3,000 letters published in over a dozen newspapers. The majority of the letters concerned race relations and sought equality for African Americans in the United States as well as the local Washington, D.C. metropolitan area. Today, the Tinner Hill Heritage Foundation and the Washington Post co-sponsor a "Dear Editor" contest to secondary school aged students in Northern Virginia in his honor.