Key Colony Beach is a city located in Monroe County, Florida. Key Colony Beach has a 2026 population of 749. Key Colony Beach is currently declining at a rate of -1.71% annually and its population has decreased by -4.71% since the most recent census, which recorded a population of 786 in 2020.