Cheboygan County is a county in the U.S. state of Michigan. As of the 2010 census, the population was 26,152. The county seat is Cheboygan. The county boundaries were set off in 1840 and county government organized in 1853.