Coleharbor is a city in McLean County, North Dakota, United States. The population was 59 at the 2020 census. Coleharbor was founded in 1904.