Katy Lake is a lake located in Muskogee County, Oklahoma. It appears on the Northeast Muskogee USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 502.13 feet (153.05 m) above sea level. The nearest populated place is Fort Gibson, approximately 2.4 miles to the NNE.