Overview Pauls Valley is a town in Oklahoma, United States, with a population of about 6,152[1]. Geography Coordinates: 34.7401, -97.2223