Lake McAlester is located in southeastern Oklahoma in Pittsburg County 6 miles north of McAlester just to the east of the Indian Nation Turnpike. This 1,520-acre lake has a 20-mile shoreline and is fed from the west by Bull Creek eventually emptying into the southern arm of Eufaula Lake.