Plymouth, Sheboygan County, Wisconsin. Plymouth is a town in Sheboygan County, Wisconsin, United States. The population was 3,115 at the 2000 census. It is included in the Sheboygan, Wisconsin Metropolitan Statistical Area. The City of Plymouth is located within the town, but is politically independent.