Fulton is a city in and the county seat of Itawamba County, Mississippi. The population was 3,882 at the 2000 census.This city is part of the Tupelo Micropolitan Statistical Area.