Paoli (/peɪˈoʊlʌ/ pay-OH-luh)[4] is a town in Garvin County, Oklahoma, United States.

[5] It was named after Paoli, Pennsylvania, an unincorporated community near Philadelphia from which many of the railroad workers who built the town came.

A post office was established at Paoli, Indian Territory on June 27, 1888.

[6] At the time of its founding, Paoli was located in Pickens County, Chickasaw Nation.

[5] The town is located at the junction of U.S. Route 77 and State Highway 145 and is 3 miles (5 km) east of Interstate 35.