Music critic Johnny Lofthus, writing for
Allmusic, praised the album, calling it "homey and gorgeous" and calling Harmer's voice "starkly beautiful." "There's fully formed adult alternative stuff here, from the robust head-nod lilt of 'Almost' to 'New Enemy's more stately melody... This immediacy helps sell
All of Our Names, since music like this can be smothered by over-production."
Rolling Stone gave the album 3 of 5 stars, stating it is "suffused with a peaceful fatalism, a mood that's as casually downbeat as Harmer's overcast voice itself."
Entertainment Weekly gave
All of Our Names a B+ rating, writing: "While it doesn't top her priceless 2000 debut,
You Were Here, the fluid, moody
Names comes respectably close. With a voice as silvery and luminous as a full moon, Harmer constructs daring metaphors to convey emotional perplexities... songs like the rueful 'Tether' display Harmer's gift for setting human drama to fresh melodies." Paul Cantin of
No Depression praised the album and remarked on its themes of rural life and the outdoors, also writing "... while there's nothing here that quite reaches the dramatic punch of the latter album's standout songs...
All Of Our Names confirms that Harmer is, by any other name, a formidable, singular talent who has amply rewarded the patience of her fans." ==Track listing==