Red Oak is a town in Latimer County, Oklahoma, United States. The population was 549 at the 2010 census.

Eight miles northeast of the present town is the native site of Red Oak. There in 1850 Thomas Edwards acknowledged a trading post on the Fort Smith–Boggy Depot Road. With the advent of the Butterfield Overland Mail and stage heritage in 1858, Edwards’s already prosperous collection became a stopping place for mail and passengers. In March 1868 the accretion became an approved post office, with Edwards as postmaster. He named the make known office Red Oak, probably because there were trees close the store. The ascribed designation was Red Oak, Skullyville County, Choctaw Nation. Edwards’s Store has been listed in the National Register of Historic Places (NR 72001069).
The gift location of “new” Red Oak, southwest of Edwards’s, served as a stage stop between Fort Smith and Texas from the 1860s. For several years there was a sawmill, a lumberyard, and a mill where the business section was located at the slant of the twenty-first century. In 1888 the Choctaw Coal and Railway (later the Chicago, Rock Island and Pacific Railway) surveyed a route across gift Latimer County, linking Wister to McAlester. With the advent of the railroad a town started to grow. Around 1890 Edwards’s Store closed, and the “old” Red Oak say office officially moved to the extra community.

Telephone and Internet Services is provided by Hilliary Communications.

Red Oak is located at 34°57′6″N 95°4′51″W / 34.95167°N 95.08083°W / 34.95167; -95.08083 (34.951669, -95.080890).