Paul Veale Lake is a reservoir located in Audrain County, Missouri. It appears on the Mexico West USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 853.90 feet (260.27 m) above sea level. The nearest populated place is Champ, approximately 3.2 miles to the ESE.