Arrowhead State Park is a 2,200-acre Oklahoma state park located in northern Pittsburg County, Oklahoma on a peninsula of Eufaula Lake. It is located near the city of Canadian, Oklahoma. Eufaula is one of the largest man-made lakes in the southwest. Arrowhead State Park features 100 tent sites and 91 total RV sites.