The day of the song's release,
Pitchfork named the song "Best New Track". Writing for the publication, Anna Gaca said: "The song bangs like it's trying to get out of a big metal box, probably because that's how its creators are feeling: 'I feel so unstable, fucking hate these people/How they're making me feel lately,' sings Charli, with typical bluntness." She also notes that the track mixes the "bassy stutters and crackles of Charli's post-
PC Music projects with the kinetic, bilingual
funk-
pop of Christine and the Queens' 2018 album
Chris." Julia Gray of
Stereogum wrote that on "Gone", "Charli does what she does best, taking
retro aesthetics —
'80s drums,
'90s synths — and blasting them into the future." She also considered the song "a step in the right direction" compared to previous singles "
1999" and "
Blame It on Your Love". The website then named "Gone" the best song of the week. Speaking of the music video, Kirsten Spruch of
Billboard said that it "emotes the intense feelings of empowerment, sensuality and hopelessness, all wrapped into an electrifying, four-minute long visual." She also felt that the video is "pretty much everything fans would want from the two artists".
Pitchfork listed the song at number 4 for the 100 best songs of 2019 and at number 145 for the 200 best songs of the 2010s. The track was also shortlisted for
BBC Radio 1 DJ
Annie Mac's Hottest Record of The Year, voted for by the public, and ended up scoring third place, falling behind fellow British artists
AJ Tracey and
Sam Fender. Ahead of the release of her 2022 album
Crash,
Consequence of Sound ranked the song as Charli's third best song. ==Track listing==