Jelaskan Penerimaan dari Lost in Japan

Mike Nied dari Idolator menganggap lagu ini "atmosfer" sebagai "bop emas lainnya", memuji kemampuan Mendes "untuk menyajikan versi baru, lebih dewasa". Sam Damshenas dari Gay Times berpendapat bahwa lagu ini "menampilkan sisi yang lebih cakep dan lebih funky" untuk Mendes. Jordan Sargent dari Spin memuji lagu ini , menganggapnya "musik pop yang dibuat dengan baik" dan "menyegarkan". Billboard menamakannya lagu terbaik ke-22 pada paruh pertama tahun 2018, Elle menganggapnya sebagai lagu ke-2 terbaik paru pertama tahun 2018, sementara Uproxx mendaftarkannya di nomor 8 untuk lagu-lagu pop terbaik tahun 2018.