The Shire of Gordon was a local government area about 245 kilometres (152 mi) north-northwest of Melbourne, the state capital of Victoria, Australia.

The shire covered an area of 2,028 square kilometres (783.0 sq mi), and existed from 1885 until 1995.

The Swan Hill Road District, which initially covered most of north-western Victoria, was incorporated on 8 July 1862, and became a shire on 14 August 1871.

Gordon annexed parts of the South West Riding of the Shire of Kerang on 5 October 1977.

[3] The Shire of Gordon was divided into three ridings, each of which elected three councillors: * Council seat.