There are a total of 64 counties in Colorado ... in the Centennial State since 2004 when during George W. Bush's re-election. See a county-by-county breakdown in the map below.