Gordon's memory, as well as his work in supervising the town's riverside fortifications, is commemorated in Gravesend; the embankment of the Riverside Leisure Area is known as the Gordon Promenade, while Khartoum Place lies just to the south. Located in the town centre of his birthplace of Woolwich is General Gordon Square, formerly known as General Gordon Place until a major urban landscaped area was developed and the road name changed. In addition, one of the first Woolwich Free Ferry vessels was named "Gordon" in his memory.