La personalidad de Walsh ha sido destacada en ámbitos literarios como un caso paradigmático de la tensión entre el intelectual y la política, o entre el escritor y el compromiso revolucionario.[45] No obstante, Walsh se consideraba un combatiente revolucionario antes que un escritor, y así lo manifestó.[46]
Después de la recuperación de la democracia en 1983, la editorial De la Flor publicó póstumos textos, relatos, artículos inéditos y otros aparecidos en publicaciones pero nunca reunidos en libro, en volúmenes como Cuento para tahúres y otros relatos policiales (1987) o Ese hombre y otros papeles personales (1995). En 1996 se publicó su obra periodística bajo el título El violento oficio de escribir, y en 2013 aparecieron sus Cuentos completos con un prólogo de Ricardo Piglia, que incluye relatos inéditos.
Su vida y obra de Walsh fueron retratados en el documental P4R+, Operación Walsh (2000),[47] con dirección de Gustavo Gordillo y Gabriel Mariotto, de la Universidad Nacional de Lomas de Zamora y ha recibido premios nacionales (Cóndor de Plata a mejor videofilme, año 2000) e internacionales.
En marzo de 2012, al cumplirse 35 años de su secuestro, asesinato y desaparición, se inauguró la instalación "Carta Abierta de un escritor a la Junta Militar”, en el Espacio Memoria y Derechos Humanos (ex ESMA).[48] La obra consta de catorce paneles de vidrio con la transcripción completa del texto. La instalación tomó como base la idea del artista plástico León Ferrari, y se encuentra frente al Casino de Oficiales.
Homenaje como ajedrecista y socio del Club Estudiantes de La Plata en una marcha de 2023.En marzo de 2013 la Legislatura de Buenos Aires aprobó en doble lectura y con 47 votos a favor, la adición del nombre de Rodolfo Walsh a la estación Entre Ríos de la línea E del Subte de Buenos Aires, en la esquina donde fue asesinado el escritor.[49][50][51]
Varias instituciones educativas llevan su nombre. Tal el caso de la Escuela de Educación Media N.º 1 de la Ciudad de Buenos Aires; la de Educación Técnica N.º 2 de F. Varela;[52][53] la Municipal Secundaria N.º 210 en Mar del Plata;[54] la Secundaria N.º 4 de Adolfo González Chaves;[55] una secundaria en Córdoba[56] la Escuela Secundaria 23 de Pilar y la Técnica N.º 2 en La Plata,[57] donde también se encuentra la Especial N.º 515 "Elina Tejerina de Walsh", en homenaje a su primera esposa, quien se desempeñó como maestra para no videntes.[58]