Pocola is a town in Le Flore County, Oklahoma, United States. It is part of the Fort Smith, Arkansas-Oklahoma metropolitan area. The population was 4,056 in 2010, a gain of 1.6 percent over the figure of 3,994 recorded in 2000. Pocola is a Choctaw word meaning "ten", the approximate distance in miles from Fort Smith, Arkansas.