Fly Creek is a stream located in Yellowstone County, Montana. It appears on the Pompeys Pillar USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 2,861.02 feet (872.04 m) above sea level. The nearest populated place is Pompeys Pillar, approximately 0.4 miles to the SW.