Billboard kallade låten "en ljus och snabb tour-de-EDM-kraft med en touch av eterisk fantasi som är skyldig en känsla av agitation lika mycket till" Scary Monsters, Nice Sprites " och ångestfyllda tonårsdrömmar." Vice Media kallade 2014 års återutgivning "mer episk och frodig" än originalet. Complex använde termen "trancestep" för att beskriva låten, noterade dess blandning av dubstep, trance och electro house , och avslutade sin recension med att skriva att låten "gör ett känslomässigt hopkok som inte bara lämnar dig inspirerad utan transporterar dig till en ny värld."
"Strangers" rankades 9:a på Buzzfeeds 25 bästa dansskivor 2013. 2016 listades låten som en av EDM Sauces 59 lyckligaste EDM-låtar.
