Fort Coffee is a town in Le Flore County, Oklahoma, United States. Originally constructed as a U. S. Army fort in 1834, it was named for U. S. General John Coffee, a veteran of the Seminole Wars. It is part of the Fort Smith, Arkansas-Oklahoma Metropolitan Statistical Area.