An 18-mile stretch of Alabama State Route 53, from Research Park Boulevard in Huntsville to just south of Ardmore, is designated as the "Paul Luther Bolden Memorial Highway" in his honor.

[3] Bolden's official Medal of Honor citation reads: He voluntarily attacked a formidable enemy strong point in Petit-Coo, Belgium, on 23 December 1944, when his company was pinned down by extremely heavy automatic and small-arms fire coming from a house 200 yards to the front.

Crawling ahead to close with what they knew was a powerfully armed, vastly superior force, the pair reached the house and took up assault positions, S/Sgt.

When none appeared in the doorway, he summoned his ebbing strength, overcame the extreme pain he suffered and boldly walked back into the house, firing as he went.

Bolden's heroic advance against great odds, his fearless assault, and his magnificent display of courage in reentering the building where he had been severely wounded cleared the path for his company and insured the success of its mission.