Raymond Gary Lake is located in southeastern Oklahoma in Choctaw County just minutes south of Fort Towson and just north of the Red River. It is a 263-acre impound with a 10-mile shoreline and is the focal point of Raymond Gary State Park which is located on the lake's southeast shore.