Key Colony Beach is a municipality in the middle of the Florida Keys, Monroe County, Florida, United States. The population was 790 at the 2020 census.