Uma grande estátua de Douglas foi erguida à saída da estação central de trens em Rochester, cidade onde ele vivera por vinte e cinco anos e foi sepultado, como uma resposta dos afro-descendentes ao monumento que se fizera na cidade em homenagem aos combatentes da guerra civil e que omitira os negros; inaugurada em 9 de junho de 1899 pelo então governador novaiorquino Theodore Roosevelt; uma versão menor foi feita para a Exposição Universal de 1900, em Paris; este monumento foi trasladado para o "Highland Park" em 1941 — próximo ao cemitério onde ele foi sepultado; feita em bronze pelo escultor Sidney W. Edwards, mede cerca de dois metros e quarenta centímetros.