Graves County's estimated 2025 population is 36,397 with a growth rate of -0.09% in the past year according to the most recent United States census data. Graves County is the 29th largest county in Kentucky. The 2010 population was 37,254 and has seen a growth of -2.3% since that time.