2000年人口普查，可可尼诺县拥有116,320居民、40,448住户和26,938家庭。。其人口密度为每平方英里6居民（每平方公里2居民）。可可尼诺县拥有53,443间房屋单位，其密度为每平方英里3间（每平方公里1间）。可可尼诺县的人口是由63.09%白人、28.51%土着、 1.04%黑人、0.78%亚洲人、0.09%太平洋岛民、4.13%其他种族和2.36%混血构成。而西班牙裔或拉丁美洲人佔了人口10.94%。而在全部居民当中，有8.59%母语为纳瓦霍语，6.58%母语为西班牙语。在40,448住