Odbiór krytyczny Neil Z. Yeung z serwisu AllMusic przyznał albumowi 3,5 gwiazdki na 5 możliwych przyznając m.in. że, „Niczym przysłowiowy feniks z popiołów, Godsmack odrodzili się, do pewnego stopnia pozbywając się goryczy, gniewu i agresji, które były znakiem rozpoznawczym ich wcześniejszych dzieł. Jednak bez tego gwałtownego gniewu i narastającego mroku, które charakteryzowały niektóre z ich największych przebojów, to co pozostało, to zespół, który wciąż jest głodny i napędzany nadzieją.”. Jay H. Gorania z serwisu Blabbermouth.net wystawił wydawnictwu ocenę 6 gwiazdek na 10 możliwych i stwierdził na jego temat, że „When Legends Rise to dobry ruch dla kariery Godsmacka. Zespół wcisnął się w nurt współczesnej odsłony formatu 2018 roku.”, a także że „(...) warto zauważyć, że Erna nigdy wcześniej nie brzmiał tak serdecznie i szczerze.”. Malcolm Dome w swojej recenzji dla magazynu Louder ocenił album na 4 gwiazdki na 5 możliwych i podkreślił, że „(...) Godsmack nie próbują rywalizować z młodszymi, cięższymi zespołami. Chociaż mogli zaczynać w sferze nu metalu, When Legends Rise odsłania zespół, który nie boi się rozwijać i pokazywać, jak doświadczenie ukształtowało jego styl. When Legends Rise jest albumem bardziej popowym/rockowym niż cokolwiek, co zespół nagrał wcześniej.”.