Luxury homes for Cherry Hill Village, CO The City of Cherry Hills Village, Colorado is located in Arapahoe County just south of Denver. Cherry Hills Village was incorporated as a town in June of 1945 and became a home rule city in 1966. Cherry Hills Village is a predominantly residential city of 6.5 square miles with a population of about 6,000. Cherry Hills Village has three zip codes, 80113, 80111 and 80121.