Billboard called the song "a bright and swift tour-de-EDM-force with a touch of ethereal fantasy that owes a sense of agitation equally to 'Scary Monsters, Nice Sprites' and angsty teenage dreams."[3]Vice Media called the 2014 re-release "more epic and lush" than the original.[4]Complex used the term "trancestep" to describe the song, noting its mixture of dubstep, trance, and electro house, finalising their review by writing that the song "makes for an emotive concoction that not only leaves you inspired but transports you to a new world."[5]
"Strangers" was ranked 9th on Buzzfeed's Top 25 Dance Records of 2013.[6] In 2016, the song was listed as one of EDM Sauce's 59 Happiest EDM Songs.[7]