Explore hiking trails around Odessa, Texas. The best hike near Odessa is The Big Spring Vietnam Veterans Memorial Loop via Park Road 8, a 2.4 mile loop in Big Spring State Park. Odessa has population 91256.0.