Pocola is a town in northeastern Le Flore County, Oklahoma, United States. It is part of the Fort Smith, Arkansas-Oklahoma Metropolitan Statistical Area. The population was 4,056 in 2010, a gain of 1.55 percent from 3,994 in 2000. It is approximately 10 miles (16 km) from Fort Smith, Arkansas. Pocola is a Choctaw word meaning "ten."