Red Oak is a city in and the county seat of Montgomery County, Iowa, United States, located along the East Nishnabotna River. The population was 5,742 in the 2010 census, a decline from the 6,197 population in the 2000 census.