Frampton har inte kämpat sedan hans förlust för Leo Santa Cruz i deras WBA titel kamp i Las Vegas i januari.
Mexikanska Gutierrez, 23, har förlorat bara en av sina 35 matcher och är en före detta WBC Silver fjäderviktsmästare.
Frampton förväntade sig till en början att slåss mot Santa Cruz för en tredje gång i sommar, men denna bout misslyckades att förverkliga.
Tidigare världsmästare Frampton bekräftade förra veckan att hans nästa match skulle vara i hans hemstad.
Mediauppspelning stöds inte på den här enheten
Guitirrez, känd som 'Jaguar', blev proffs på bara 15. Han sa att han njöt av nästa månads uppgörelse med Frampton.
"Jag är väldigt glad för den här nyheten de gav mig. Jag vet att det kommer att bli mycket svårt, men jag har karaktären att segra, sade han.
"Jag kommer att sätta in själ, liv och hjärta och jag kommer att kämpa för vad jag mest vill, det är därför jag kommer att segra."
Frampton berättade för en fullsatt publik vid tillkännagivandet på Europa Hotel i Belfast att han var "upphetsad att vara tillbaka i boxningen hemma".
"Jag hoppades att den här matchen skulle vara på Windsor Park, men det var det inte. Min dröm är att slåss på Windsor Park och jag vill göra det någon gång, "sade Frampton.
"SSE Arenan är där jag tror att den bästa föreställningen i min karriär har varit, mot Chris Avalos. Atmosfären där kan inte replikeras någon annanstans. Det är spektakulärt.
"Jag ville ha en tuff match och jag vet att jag måste vara som bäst. Om jag inte är det, kan jag förlora den här kampen."
Carl Frampton kommer att göra sin ring tillbaka mot Andres Gutierrez på Belfasts SSE Arena i en WBC världsfjädervikt titel eliminator den 29 juli.