Puchshinnubie Creek is a stream located in Carroll County, Mississippi. It appears on the Browning USGS 7.5-minute topographic quadrangle. The nearest populated place is Teoc, approximately 0.9 miles to the W.

Nearby Features