There are 11 zip codes in Graves County, Kentucky. The most populated is 42066, located in Mayfield. * 2024 populations estimated based on the latest ACS 5-year data.