Utica is a town in Hinds County, Mississippi, United States. The population was 820 at the 2010 census, down from 966 at the 2000 census. Utica is part of the Jackson Metropolitan Statistical Area.