En AllMusic -recension av Greg Turner sa "The Gateway Trio är ett kooperativ i ordets bästa bemärkelse... Även om detta bara är den tredje Gateway-inspelningen och gruppens första på 17 år, samarbetar varje gruppmedlem ofta med de andra. Som ett resultat är det alltid en stor känsla av samspel mellan Abercrombies ibland-mjuka-ibland-förvrängda gitarr, Hollands enorma tonade bas och DeJohnettes dansande trummor... Det här är en fin återgång till inspelning för en fantastisk grupp". En separat AllMusic-recension av Scott Yanow konstaterade: "den höga improvisationsnivån gör detta till en uppsättning som förtjänar att lyssna på nära håll."
Angående albumets titelspår skrev Tyran Grillo: "Glädjen i varje slick och tumling är i full evidens. DeJohnette brinner, Abercrombie följer hans spår av glöd med laserprecision och rakar av en twist av lime för sitt solo, medan Holland. .. är som bäst." Angående albumet som helhet kommenterade han: "Om vi bara kunde få en smak av denna alkemi i vår drink, kanske vi alla lever bortom vår tid. Uppfriskande och fint, Homecoming är en fröjd att utforska gång på gång . "