 Country music historian Bill Malone noted that "He'll Have to Go" in most respects represented a conventional country song, but its arrangement and the vocal chorus "put this recording in the country pop vein.