Odbiór Album Memento Mori został przyjęty z uznaniem przez krytyków. Uzyskał on ocenę 85 na 100 punktów na podstawie 19 recenzji krytyków w agregatorze Metacritic, co oznacza „powszechne uznanie”. W serwisie AnyDecentMusic?, który zbiera recenzje krytyków z ponad 50 źródeł medialnych, album uzyskał 8,1 na 10 punktów na podstawie 19 recenzji profesjonalnych.
The Guardian przyznał mu cztery z pięciu gwiazdek, pisząc: „Teksty Gore’a typu powiedz, co widzisz są zawsze najlepsze w kwestii sedna życia – seksu i śmierci – a Ghosts Again to najlepszy singel tej pary od wieków, zwięzła i potężna medytacja nad śmiertelnością. Obaj mają świetne głosy. Chłopięce trele Gore’a nigdy nie były bogatsze niż w Soul with Me, podczas gdy Gahan nieustannie waha się od operowego do gadziego, elektropopowego Freddiego Mercury’ego. Jest ciepło w połączeniu industrialnego grindu z delikatną melodią na albumie, a producent James Ford rozpala ożywczą dziwność w utworach takich jak My Cosmos Is Mine. Jak na płytę pochłoniętą śmiercią, jej wielkie serce pęka od życia”.
Kory Grow z Rolling Stone pochwalił przesłanie albumu, stwierdzając: „Uświadomienie sobie śmiertelności definiuje w dużej mierze Memento Mori, ale nigdy nie wydaje się to nachalne ani ponura. Niektóre utwory brzmią wręcz optymistycznie”. Konkludował: „Jak zawsze w przypadku Depeche Mode, wszystko ma duże znaczenie, a na Memento Mori stawka wydaje się większa niż kiedykolwiek”.