Key Colony Beach is a city in the middle Florida Keys, Monroe County, Florida, United States. The population was 788 at the 2000 census. As of 2004, the population recorded by the U.S. Census Bureau is 852. Key Colony Beach apartments for rent comparison page shows most up to date rent information on Key Colony Beach apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.