Screen Rant puts The Valhalla Murders on its "10 hugely underrated 2020 Netflix Original Series" list, writing: "For the most part, The Valhalla Murders is pretty procedural with its typical whodunit premise. However, by keeping its conflicts taut, its characters grounded, and its cinematography top-notch, the show rises above most other run-of-the-mill cop noir shows."