Background: Dental cellulitis management is no longer a simple procedure, as more and more patients are needing long-time hospitalization, several surgeries and intensive care follow-up. This prospective study seeks to highlight criteria that can split patients with severe odontogenic infection into two groups: those with simple evolution and those for whom complex management is necessary. Methods: In this observational study, all patients considered with a severe odontogenic infection (which necessitated hospital admission, intravenous antibiotics and general anaesthesia) were enrolled between January 2004 and December 2014 from Clermont-Ferrand University Hospital (France). They were split into two groups: those who needed one surgical intervention with tooth extraction and collection drainage combined with probabilistic antibiotic to treat infection and those who need several surgeries, intensive care unit follow-up or tracheotomy to achieve healing. Results: 653 patients were included, of which 611 (94%) had one surgery, 42 (6%) had more than one surgery before healing. Penicillin allergy (p < 0.001), psychiatric disorders (p = 0.005), oropharyngeal oedema (p = 0.008), floor oedema (p = 0.004), fever (p = 0.04) and trismus (p = 0.018) on admission were the most relevant predictors of complex evolution. A conditional inference tree (CTREE) illustrated the association of prognostic factors and the need of multiple surgery. Conclusions: Besides clinical symptoms of severity, complications of severe odontogenic infection are predicted by measurables and objectives criteria as penicillin allergy, mandibular molar, C-reactive protein level, psychiatric disorders and alcohol abuse. Their specific association potentialize the risks. IRB number: CE-CIC-GREN-12-08.