En la madrileña localidad de Alcalá de Henares, la Secretaría General de Instituciones Penitenciarias (Ministerio del Interior) inauguró el 7 de julio de 2009 un Centro de Inserción Social con el nombre de Melchor Rodríguez en honor a su persona y como reconocimiento a su labor en favor de la inserción y resocialización de los internos.