 Sal Cinquemani of "Slant Magazine" complimented "Early Winter" for being "less forced and much less self-conscious" in comparison to the rest of the songs on "The Sweet Escape", and felt that "it's refreshing to hear Stefani in her more natural habitat".