Mills Coulee is a valley located in Fergus County, Montana. It appears on the Elephant Rocks USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 4,799.85 feet (1,462.99 m) above sea level. The nearest populated place is Judith Gap, approximately 5.5 miles to the WSW.