"Tragic Kingdom" получил положительные отзывы от музыкальных критиков. На 39-й церемонии вручения премий «Грэмми» No Doubt была номинирована в категориях «Лучший новый исполнитель» и «Лучший рок-альбом». Этот альбом был продан тиражом более 16 миллионов экземпляров по всему миру, получил сертификацию от Американской ассоциации звукозаписывающих компаний в США и Канаде, стал платиновым в Великобритании и трижды платиновым в Австралии.