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 at the 2010 census, a gain of 1.55 percent from 3,994 at the 2000. It is approximately 10 miles from Fort Smith, Arkansas. Pocola is a Choctaw word meaning "ten.