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