Gordon is a city in Sheridan County, Nebraska, United States, in the Great Plains region. Its population was 1,612 at the 2010 census. Gordon …Gordon is a city in Sheridan County, Nebraska, United States, in the Great Plains region. Its population was 1,612 at the 2010 census. Gordon was incorporated as a village in 1885 when the railroad was extended to that point. It was named for John Gordon, a pioneer settler. Gordon was incorporated in November 1885.