New Long Leg was critically acclaimed upon release. According to the review aggregator Metacritic, New Long Leg received "universal acclaim" based on a weighted average score of 86 out of 100 from 21 critic scores. Another aggregator, AnyDecentMusic?, gave it an average rating of 8.1 out of 10, based on 24 critic scores.
Rating the album 9 out of 10 for the website Exclaim!, Kaelen Bell called it "a bristling and steely-eyed statement of intent ... New Long Leg is an even-keeled record, and the quartet remain at a confident simmer for the length of its 40 minutes." In a similarly positive review, Matt Cotsell said in MusicOMH "this precariously magnetic album ... will absolutely floor you." In a pair of four star magazine reviews, Shaun Curran of Record Collector described New Long Leg as "Fresh, clever", "endlessly intriguing," and "a stellar debut", while Victoria Segal of Mojo considered it "Comic, sinister, [and] suddenly moving". In a five star review at The Arts Desk, Katie Colombus felt that the record's lyrics possess a "mundane beauty", adding "What I love about New Long Leg is its insistence to look for the finer detail in all that we could miss out on, and to see that there is magic everywhere – even in the most ordinary places." Feeling the need to provide comparable praise to the album's instrumentals, Sean Kerwick of DIY opined that "While the lyrics certainly take centre stage, the instrumentals that run beneath the vocals are equally inspired without employing the use of too many bells and whistles." On the website The Forty-Five, Kate French-Morris said that the band's artistry was built on Shaw, flourishing her vocals, contrasting sounds and moods without clashing, and containing "layers that wriggle behind her blunt manner."
In comparison to Dry Cleaning's previous material, i.e. the well-received EPs Sweet Princess (2018) and Boundary Road Snacks and Drinks (2019), critics generally found New Long Leg to be an improvement in various ways. Rosie Ramsden of Loud and Quiet called it "a record of greater confidence and refinement", Max Freedman of Paste thought it was "levels funnier, wryer and more melodic", and Jill Mapes of Pitchfork felt that "the album's production and mix are exquisitely calibrated for maximum effect" in contrast to their "scrappier EPs". In a review for The Skinny, Skye Butchard believed that the instrumental trio "are looser and more explorative players" on New Long Leg, following the "taut energy" of the band's early EPs, crediting "the impressionistic guitar lines and lolloping drums" that amplified "More Big Birds" and "Unsmart Lady" as a better meld with Shaw's performance. As said by Dom Gourlay in Under the Radar, "Fulfilling all the promise shown by those early releases not to mention 4AD's faith in signing them up, Dry Cleaning are the real deal." In a similar vein, Will Schube of Flood Magazine said "as is too rarely the case, New Long Leg lives up to the hype and builds upon it, imagining a future in which a new crop of bands long to mimic their style."
Multiple critics lauded New Long Leg as unique. Although Gabbie Nirenburg of No Ripcord found it "unavoidable" to separate the music from the post-punk genre, they nonetheless found the record to be "cohesive and original." Other reviewers found that it stood out in the contemporary post-punk scene in particular. Robin Murray of Clash called Shaw's delivery "a unique sonic weapon"; moreover, they said that on New Long Leg the band "have a commitment to a singular aesthetic that their peers lack ... it takes chances other groups could scarcely envisage." In a review for the NME, Will Richard stated that while the album bears some similarities to modern post-punk bands that engage in the trend of utilising spoken word, "the band also sit apart due to their more playful subject matter and brilliant refusal to take themselves too seriously; it's something the modern punk scene is crying out for." Tim Sentz, a critic writing …