Pauls Valley is located at 34°44'24" North, 97°13'18" West (34.740000, -97.221944).
According to the United States Census Bureau, the city has a total area of 8.45 mi2 (21.87 km2). 8.34 mi2 (21.61 km2) of it is land and 0.10 mi2 (0.27 km2) of it is covered by water. The total area is 1.22% water.
Pauls Valley is located in the Central Standard Time (CST) timezone, GMT-06:00. It observes Daylight Saving Time (DST).