"Paddling Out" was met with positive reviews from music critics.A writer for "Pigeons & Planes" opined that the song sees the band in their "most comfortable spot of creative, catchy pop music that's instantly likable and only more gratifying with each listen".