Fulton is a city in and the county seat of Itawamba County, Mississippi, United States. The population was 4,542 at the 2020 census. The city is part of the Tupelo Micropolitan Statistical Area.