Mediauppspelning stöds inte på den här enheten
Belfast bout ställdes in efter Gutierrez, 24, halkade i duschen på fredag och drabbades av ansiktssnitt, två brutna tänder och blåmärken mot huvudet.
Northern Irishman Frampton, 30 år, hade tidigare vägt in ett kilo över fjäderviktsgränsen.
Det innebar att tävlingen inte skulle ha varit en WBC titel eliminator för honom.
Mediauppspelning stöds inte på den här enheten
Det är inte klart om den omplanerade kampen skulle vara en titeleliminator och mycket beror på den tid som krävs för att Gutierrez helt ska återhämta sig från sina skador.
Framptons manager Barry McGuigan sade på fredag: " Vi är alla så besvikna. Det var en olyckshändelse.
"Han halkade i duschen, krossade ansiktet, killen är hjärnskakning. Han har en djup gash på hakan, hans näsa, förlorade två av sina tänder."
VARNING: Bild av Gutierrez ansiktsskada nedan
Lördagens match skulle bli Framptons hemkomstmatch efter att ha förlorat till mexikanska Leo Santa Cruz i Las Vegas i januari.
"Sedan olyckan på fredag kväll och efterföljande händelse avbokning, Cyclone Promotions, SSE Arena, Gutierrez ledningsgrupp, boxning myndigheter och relevanta programföretag har arbetat för att komma överens om ett nytt datum för kampen," Cyclone Promotions och SSE Arena sade på lördag.
"Vi uppskattar tålamodet hos alla biljettinnehavare som kan behålla sina biljetter i väntan på bekräftelse av en omplanerad match. För den som vill ordna en återbetalning, kommer ytterligare detaljer att släppas tidigt nästa vecka.
"Vi vill än en gång be om ursäkt för denna mycket olyckliga avbokning och önska Andres ett snabbt tillfrisknande från de allvarliga skador han fick igår kväll."
Arbetet har börjat med att komma överens om ett nytt datum för Carl Framptons fjäderviktskamp mot Mexikanska Andres Gutierrez efter lördagens tävling avbröts.