Red Oak, Building Our Future From Our Heritage! The City of Red Oak, Texas, is strategically located off I-35 in the heart of Northern Ellis County. A short 20 minutes south of Dallas and 30 minutes southeast of Fort Worth, residents enjoy the advantages of suburban living with nearby attractions and conveniences of large metropolitan areas.