[9] Heather Phares of AllMusic wrote, "Artistic development and self-discovery are endless journeys, but Redcar les adorables étoiles' vulnerability, confidence, and imagination often feel like a culmination of Christine and the Queens' work.

By not forcing Redcar's music into a pop template when it doesn't fit, the album reaffirms him as a resolutely independent artist and makes another fine addition to a nearly flawless discography.

"[7] El Hunt of NME described the album as "Cloaked in eerie clouds and lurches of gloomy synthesiser", calling it Letissier's "darkest work musically: though it shares La Vita Nuova's high art leanings, the stage is set differently this time; few of these songs come with soaring choruses".

[15] Alexis Petridis of The Guardian opined that the album "largely seem[s] to be breakup songs, with the protagonist very much the injured party" and the listener "start[s] to wonder whether its dejected lyrical tone might not have as much of a bearing on [its] shortcomings as time constraints or bloody-mindedness".

[6] Writing for Pitchfork, Sophie Kemp described Redcar as a "transitional album", "a frustrating listen from a brilliantly talented artist" and "a very quiet collection of songs with all the weight of ephemera".