East Fleming Creek is a stream located in Madison County, Arkansas. It appears on the Saint Paul USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 1,515.40 feet (461.89 m) above sea level. The nearest populated place is Brashears, approximately 1.3 miles to the NNW.