 According to the U.S. Census Bureau, the county has a total area of , of which is land and (3.5%) is water.The county lies in the foothills of the Ozark Mountains.It includes most of Tenkiller Lake and part of Fort Gibson Lake.