Cary is a town in Sharkey County, Mississippi. The population was 427 at the 2000 census.