Album otrzymał średnią ocenę 91 na 100 na podstawie 28 recenzji krytycznych w zestawieniu Album of the Year, 8.8 na 10 na podstawie 18 recenzji w zestawieniu AnyDecentMusic? oraz 93 na 100 na podstawie 19 recenzji w podsumowaniu Metacritic.

„Na Songs of a Lost World Robert Smith sięga do głębi swojego zasnutego pajęczyną serca; to najlepszy album The Cure od czasu Disintegration” – napisał Rob Sheffield z Rolling Stone. Jego zdaniem głos Smitha „rozbrzmiewa mocniej i bardziej gniewnie, niż można by się spodziewać”. Wysoko ocenił wkład pozostałych członków zespołu: gitarzysty Reevesa Gabrelsa, perkusisty Jasona Coopera, klawiszowca Rogera O’Donnella i basisty Simona Gallupa nazywając go „jedną brudną, odzianą w czerń rockową bestią”. Te same spostrzeżenia wyraził na łamach miesięcznika Record Collector Simon Price, autor encyklopedii o zespole, Curepedia: An A-Z of The Cure. Podkreślił wkład wszystkich członków zespołu w realizację albumu, chociaż autorem utworów jest wyłącznie Smith; stwierdził również, że jest to „najlepszy album The Cure od czasu Disintegration.