Krebs is a city in Pittsburg County, Oklahoma, United States. The population was 2,083 at the time of the 2020 United States census, u…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.