Jabarkan Penerimaan dari There's Nothing Holdin' Me Back

Menulis untuk Billboard, Taylor Weatherby mencatat "suara lagu ini jatuh tepat sejalan dengan bagusnya gitar-laced yang dia mbawa pada upaya keduakalinya, tetapi kali ini membawa sedikit keunggulan." Allison Bowsher dari Much berpendapat bahwa suara Mendes "adalah kembali ke awal yang meluncurkan karier Mendes pada tahun 2015. Mengingatkan pada sensibilitas pop energi tinggi dari lagu Mendes lainnya, Something Big, lagu ini memungkinkan Mendes memamerkan kekuatan suaranya." Dalam MTV News, Madeline Roth mengira lagu ini "lebih ke musik dance daripada apa pun di katalognya. Suaranya kasar dan serak, terutama pada bagian yang bersemangat dan agresif."

Time memilih lagu ini sebagai pesaing untuk salah satu lagu di musim panas 2017, memuji "penggunaan cerdas dari gitar listrik dan ketukan tropical house." Billboard menganggapnya sebagai lagu terbaik ke-44 tahun 2017, sedangkan CBC Music menyebutnya sebagai lagu ke-5 terbaik 2017.