Lodestar was met with universal acclaim from music critics. At Metacritic, which assigns a normalized rating out of 100 to reviews from mainstream publications, the album received an average score of 82, based on fifteen reviews.[7]
Daniel Paton of musicOMH praised the album, saying: "whether stark and menacing, grief-laden or simply plain daft, Lodestar is a triumph of storytelling and sound".[11]AllMusic's Mark Deming resumed: "the album isn't a comeback but a continuum, and a welcome return from a true oracle of traditional song".[8] Patrick Clarke of Clash wrote: "she embraces their words, often of death and reminiscence on youth, as if they'd come from deep within herself. It is, after 38 years, a fine reminder of her vital place in British musical tradition, as the essential elder stateswoman of folk".[9] Emily Zimmerman of Exclaim! stated that "Lodestar is true to Collins' roots".[10] Louis Pattison of Pitchfork concluded: "that Lodestar exists at all feels like a minor miracle. That it is so exquisitely done is a small blessing on top".[12] Mike Goldsmith of Record Collector wrote: "the music exceeds expectation and while this understandably isn't her best album, it looks at the current trend for reformations and reduces them to ash".[13]Neil Spencer of The Observer wrote: "the mood is austere, studded by encounters with mortality, but the accompaniments from Oysterband's Ian Kearey are full of subtlety and surprise, with delicate guitars and blasts of squeezebox. A late-flowering triumph".[15]
In a mixed review, Alexis Petridis of The Guardian wrote: "this should all be heavier going than it is: that it isn't is at least partly down to the arrangements, which are largely based around acoustic guitar and subtly effective throughout. Moreover, they fit Collins' voice, which has weathered considerably in the years she kept silent. But the new patina suits her, and the material".[1]