Según el censo del año 2000, la población era de 79 535 habitantes, con una densidad de población de 223.66/km² (579.27/mi²), a pesar de que la mayor parte de la población está concentrada en algunas pocas áreas de mucho más densidad, como Cayo Hueso (Key West), que cuenta con un 32 % de la población total de los Cayos.