Gordonville is a village in Cape Giradeau County, Missouri, United States. The population was 625 at the 2020 census. It is part of the Cape Girardeau–Jackson, MO-IL Metropolitan Statistical Area.