Bokoshe is a town in Le Flore County, Oklahoma, United States. It is part of the Fort Smith, Arkansas-Oklahoma Metropolitan Statistical Area. Bokoshe is a Choctaw word meaning "little creek." The population was 512 at the 2010 census, a 13.8 percent gain from 450 at the 2000 census.