Upon its release, the duo garnered praise from contemporary
music critics for "Holding On to You". Rachel Brodsky of
MTV News called "Holding On to You" a "ridiculously energetic, genre-spanning track". She exclaimed, "we were immediately struck by the way these guys cram so many sounds into JUST. ONE. SONG. In a really good way!" Graham Clark from
The Yorkshire Times likened the song to being a mixture of the increasingly successful American duo
Capital Cities and
Of Monsters and Men. Writing for
idobi, after panning the awkward
flow of "
Ode to Sleep" and claiming it left one doubting his
rapping ability, Catherhine Yi conceded that Joseph's quickly redeems himself on "Holding On to You". Piet Levy from
Milwaukee Journal Sentinel described it as "erratic but always catchy music. 'Holding On to You' was transformed from a sensitive,
Death Cab for Cutie-style ballad to a hip-hop banger." Jay Cridlin for
Tampa Bay Times characterized the song as "drama-club backpack-rapper". Georgina Langford-Biss of
MTV UK claimed, "Twenty One Pilots slyly snuck into the mainstream with the weirdly awesome 'Holding On to You. Complimenting its "silky groove",
AllMusics Fred Thomas cites "Holding On to You" as one of three "relentlessly catchy
single-ready standouts" featured on the duo's major label debut album,
Vessel (2013). Anne Nickoloff and Troy Smith for
The Plain Dealer ranked it as the duo's first best song, saying, Holding On to You' has a special place in Twenty One Pilots fans' hearts and it's easy to see why. ...For many, it was their first impression of the
Columbus act. And what an impression it was. 'Holding On to You' is an emotional force of nature that Tyler Joseph clung to during one of the toughest times in his career."
Kerrang!s Sam Law also considered "Holding On to You" to be the fifth best song by Twenty One Pilots. He stated, "Another
Regional At Best relic buffed up to high shine on
Vessel, "Holding On to You" sees every ounce of the boys' early influence and unfettered creativity poured into four-and-a-half minutes of feeling. Bending the machinery of
mainstream pop (upbeat rhythms, scattergun rap, euphoric choruses) to their own, far more introspective ends, this was a warning shot from
modern rock revolutionaries ready to crumble traditional genre boundaries and capture the mood of a new generation."
Kerrang! also praised its lyrical content, writing, "There's plenty of thoughtful lines in this song about taking back control of your own mind, lost to
mental health, but this one stands out in both sentiment and catchy delivery." Dan Leroy of
Alternative Press that opined the song was wisely reclaimed from
Regional at Best (2011). He continued saying, "Another successful
hip-pop hybrid, 'Holding On to You' offers a different Joseph take on battling depressionthis time with a more overtly spiritual subtextand became the duo's first national hit." Jason Pettigrew, from the same publication, ranked "Holding On to You" as their best song. He stated, "This is the answer to the eternal question: What do twenty one pilots sound like? Everything about the band's character, musical methodology, pop sensibility and
raison d'etre are fully realized on this song. The perfect
gateway drug with all the elements of where they've been and where they will escape from for parts unknown." ==Commercial performance==