Krebs skapte sin egen stil ved å kombinere elementer fra seinbarokken og den moderne galante stilen, og skrev musikk av høy kvalitet. Likevel var musikken han skrev gammeldags allerede i hans egen levetid: tidens musikksmak krevde klarhet og enkelhet, og Krebs' musikk ble regnet som for kompleks.