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