John Gordon (c.1776 – 16 July 1858) was a Scottish soldier and Tory politician. Gordon was the son of Charles Gordon of Braid and , Aberdeenshire, and his wife Johanna Trotter. Gordon became 2nd lieutenant in the on 2 December 1800. He was then lieutenant in the 7th Company of the 55th Aberdeenshire Militia on 25 April 1804. In 1804 Gordon made a grand tour of Egypt, carving his name on many ancient monuments. He returned home via Gibraltar where he boarded HMS Victory, which also brought home the mortal remains of Admiral Horatio Nelson. He arrived back in England in December 1805.