Krebs is a city in Pittsburg County, Oklahoma, United States. The population was 2,083 at the time of the 2020 United States census, up 1.5% from the 2,053 reported at the 2010 census, which in turn was a slight increase from the 2,051 reported in 2000. Its nickname is "Little Italy." Krebs was founded before Oklahoma statehood as a coal-mining town in the Choctaw Nation of Indian Territory.

Pittsburg County is a county located in the U.S. state of Oklahoma. As of the 2020 census, the population was 43,773. Its county seat is McAlester. The county was formed from part of the Choctaw Nation in Indian Territory in 1907. County leaders believed that its coal production compared favorably with Pittsburgh, Pennsylvania at the time of statehood.