Utica is a city in Winona County, Minnesota, United States. The population was 291 at the 2010 census.