gordon is a town in houston county, alabama, united states. it was incorporated in february 1872. it is part of the dothan metropolitan statistical area. at the 2010 census the population was 332, down from 408 in 2000.