Weleetka is a town in Okfuskee County, Oklahoma, United States. It is about 10 miles southeast of Okemah, the county seat. The name is a Creek word meaning "running water." The population was 998 at the 2010 census, a decline of 1.6 percent from 1,014 at the 2000 census.