Lake Texoma Covering an area of 89,000 acres, Lake Texoma is on the border between Texas and Oklahoma. Built by the Army Corps of Engineers in the 1940s, the lake draws millions of visitors each year with a variety of receational opportunities, including fishing, swimming and sailing. Address: . TX USA