Starvilla Creek is a stream located in Muskogee County, Oklahoma. It appears on the Holt Mountain USGS 7.5-minute topographic quadrangle. The nearest populated place is Simms, approximately 2.2 miles to the SSE.

Nearby Features