Puchshinnubie Creek is a stream located in Carroll County, Mississippi. It appears on the Browning USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 168.50 feet (51.36 m) above sea level. The nearest populated place is Teoc, approximately 0.9 miles to the W.