Pauls Valley is a city located in Garvin County, Oklahoma. Pauls Valley has a 2026 population of 6,112. It is also the county seat of Garvin County. Pauls Valley is currently growing at a rate of 0.74% annually and its population has increased by 1.21% since the most recent census, which recorded a population of 6,039 in 2020.