Am 16. September 1978 wurde die Rheinbrücke bei Arnheim zu seinen Ehren in John-Frost-Brücke umbenannt. Frost selber schrieb zu seinen Erlebnissen bei Arnheim den Roman A Drop Too Many.