Krebs is a city in Pittsburg County, Oklahoma, United States. The population was 2,053 at the 2010 census, a slight increase from 2,051 at the 2000 census. Its nickname is "Little Italy." It was founded before Oklahoma statehood as a coal mining town in the Choctaw Nation of Indian Territory.