Potato Creek is a stream located in Albany County, Wyoming. It appears on the Cow Creek Mountain USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 6,550.79 feet (1,996.68 m) above sea level. The nearest populated place is Toltec, approximately 12.7 miles to the NNW.