"Strangers" received critical acclaim.
AllMusic's journalist
Stephen Thomas Erlewine noted that "same-sex love songs remain a rarity in the
pop music of the
2010s, and ... that's a sly reveal of how Halsey represents a generational shift". In her review for
Billboard, Alexia Shouneya noted "in the first verse alone, she uses the female pronoun four times, once in every line, making it impossible to miss, skim over or interpret as anything other than what it was meant to be: a strong, unapologetic acknowledgement of
lesbian and bisexual women." Anna Caga of
Spin believed that "Strangers" is the "best Halsey['s] song" and described it as "slinky and addicting", adding that its best moments are "Jauregui's
ad-libs, the way she slurs the word 'innocent' with the kind of spontaneous passion Halsey never allows herself." In
Pitchfork, Katherine St. Asaph said the song "shimmers and yearns like a recent
Tegan and Sara cut" and "contains the album's most nuanced lyrics, the coupling that's most promising yet most out of reach."
Billboard ranked "Strangers" at number 97 on its critics list of the 100 Best Songs of 2017. Chris Payne wrote that it is
Billboard staff's favorite song from the album, praising Halsey and Jauregui's chemistry and Jauregui's tone and delivery of "lovesick desperation".
Billboard regarded the song as a "long-overdue bisexual milestone in mainstream music." In 2019,
Billboard included the song in its list of the "30 Lesbian Love Songs". ==Live performances==