Gordon was inducted into the Scottish Sports Hall of Fame in 2003, and into the Scottish Swimming Hall of Fame in 2010.
Gordon's outstanding contributions to sports were celebrated through induction into the prestigious Scottish Sports Hall of Fame in 2003, and later honored with recognition by the Scottish Swimming Hall of Fame in 2010.