 Glenn Gamboa of "Newsday" called the song "classic-sounding" and said that it would stick with Trainor throughout her "sure-to-be-lengthy" career.Martin Townsend of the "Daily Express" named "Like I'm Gonna Lose You", along with "Walkashame", as the album's best tracks.Trainor's voice was also the subject of praise from reviewers.