Dáng anh ngàn năm

Sau khi hi sinh, 2 ngày sau, Nguyễn Văn Trỗi được truy tặng danh hiệu Anh hùng lực lượng vũ trang nhân dân vào ngày 17 tháng 10 năm 1964.^[32] Ngoài ra còn có các danh hiệu Đảng viên Nhân dân Cách mạng miền Nam và Huân chương Thành đồng hạng Nhất của Mặt trận Dân tộc Giải phóng miền Nam Việt Nam.^[33] Chủ tịch Hồ Chí Minh sau đó đã ghi trong bức ảnh chụp Nguyễn Văn Trỗi trước pháp trường: "Vì Tổ quốc, vì nhân dân, liệt sĩ Nguyễn Văn Trỗi đã anh dũng đấu tranh chống đế quốc Mỹ đến hơi thở cuối cùng. Chí khí lẫm liệt của Anh hùng Trỗi là một tấm gương cách mạng sáng ngời cho mọi người yêu nước - nhất là cho các cháu thanh niên học tập!".^[34]

Tại Hội nghị Ban Chấp hành Thành đoàn Thành phố Hồ Chí Minh khóa II (năm 1982), các đại biểu đã nhất trí chọn ngày 15 tháng 10 – Ngày liệt sĩ Nguyễn Văn Trỗi hy sinh là Ngày truyền thống thanh niên công nhân Thành phố Hồ Chí Minh.^[35][36]

Một giải thưởng của Thành đoàn Thành phố Hồ Chí Minh và một sân vận động ở Cuba cũng chính là SVĐ cùng tên (Sân vận động Nguyễn Văn Trỗi). Ca sĩ Jane Fonda, biệt danh Jane Hà Nội và chồng mình là Tom Hayden đã đặt tên cho con mình là Troy Garity sau này cũng là một diễn viên nổi tiếng, trong đó Troy được lấy theo tên danh dự của Nguyễn Văn Trỗi.^[37]

Năm 2012, kỷ niệm 48 năm ngày Nguyễn Văn Trỗi hy sinh, nhà tưởng niệm Nguyễn Văn Trỗi được khánh thành trong khuôn viên nghĩa trang liệt sĩ thị xã Điện Bàn, Quảng Nam.^[38][39][40] Tên Nguyễn Văn Trỗi cũng được đặt cho nhiều con đường, trường học trên khắp Việt Nam.