Key Colony Beach is a municipality in the middle of the Florida Keys, Monroe County, Florida, United States. The population was 797 at the 2010 census. As of 2018, the population estimated by the U.S. Census Bureau was 814. The median income for a household in the city was $45,577.