El valor casi temerario y la terquedad brutal de Melgarejo son los materiales de los cuales se nutren las leyendas, como en las "anécdotas populares" todavía en circulación, 140 años después de su muerte, de cosas que supuestamente hizo o no.