Paoli is a town in Garvin County, Oklahoma, United States. The population was 649 at the 2000 census. It was named after Paoli, an unincorporated community outside of Philadelphia, Pennsylvania, where most of the railroad workers that basically built the town were from.
Paoli is located at 34°49′37″N 97°15′40″W / 34.82694°N 97.26111°W / 34.82694; -97.26111 (34.826997, -97.261132).
According to the United States Census Bureau, the town has a total area of 0.3 square miles (0.8 km²), all of it land.