François Couture, en musikk-kritiker for Allmusic, uttalte at «Mystery Roach» inneholder mange forskjellige meninger multiple, hvorav alle forbindelse med andre tekster i Zappas diskografi. Disse inkluderer blant annet «The Freshwater Fish» som finnes på The Mothers of Invention's live album, som inneholdt en sang om "the mud shark", en cannabis-sigarettstump, som får karakteren "Jeff" til å bli helt gal i inneholdet av filmen, og en hårstil, som forbinder sangteksten med «Jelly Roll Gumdrop», en sang fra . Versjonen på albumet er annerledes en versjonen på filmen, der små elektriske gitarsoloer av Zappa mangler, og var egentlig ikke skrevet for filmen med dette elektriske arrangementet, men hadde opprinnelig blitt skrevet som tre separate, ubrukte akustiske bluesorienterte arrangementer. Sangen ble ikke framført live.