Mr. Garrison szexualitása rendkívül összetett. A műsor folyamán heteroszexuális és homoszexuális kapcsolatokat is létesített, férfiakkal és nőkkel egyaránt. Emellett állatokkal is fajtalankodott és talán pedofil, valamint vérfertőző hajlamai is voltak. Ezen kívül a korábbi részekben skizofréniában is szenvedett.

A korai évadokban rejtett homoszexuális volt, aki ennek eredményeképpen némileg homofóbbá vált. Folyamatosan egy Kalap Úr nevű bábbal mutatkozott, amely a második, agresszívebb személyiségét és a belső vívódásait fejezte ki. Garrison Kalap Úrral (és egy ideig Gally Úrral) mutatta ki az elfojtott homoszexuális hajlamait. Habár tagadta, hogy meleg, azt elismerte, hogy Kalap Úr és Gally Úr az. A sorozatból az is kiderült, hogy Garrisonnak (a legtöbb lakoshoz hasonlóan) viszonya volt Cartman anyjával.

A negyedik évadban kiskorú (Cartman) elcsábításának kísérlete miatt kirúgták, a regényét pedig „meleg”-nek minősítették, ezért egy ideig remete lett. Ezután bevallotta másságát, de ezek után már csak óvodai oktató lehetett.

Később mégis előléptették, hogy az iskola elkerülje a diszkrimináció miatti pereskedést. Garrison ekkor fogadta fel tanársegédnek Mr. Furkót (eredetileg Mr. Slave) a privát szexrabszolgáját és szeretőjét, hogy kirúgassa magát és pereskedhessen, de a terve nem jött össze.

Miután bevallotta melegségét, továbbra is gyakran tett homofób kijelentéseket. Emellett kétségbeesett, mert az apja nem molesztálta gyerekkorában és azt hitte azért, mert nem szerette eléggé. A Szerelem Fáni és Malac között illetve a Beszauruszok című epizódban utalnak arra, hogy fajtalankodott egy malaccal és egy galambbal.

A kilencedik évadban nővé operáltatja magát, emiatt tönkremegy a kapcsolata Mr. Furkóval.

Mrs. Garrison

Garrisont a kilencedik évad első epizódjában, a Mr. Garrison's Fancy New Vagina (magyarul még nem jelent meg) című részben operálják nővé. A mellműtétje ellenére továbbra is férfias tulajdonságokkal rendelkezik.

A műtét miatt kapcsolata véget ért Mr. Furkóval, mert a tudta nélkül végeztette el az operációt.

Kalap úr

Kalap Úr (eredetileg Mr. Hat) eleinte egy egyszerű báb volt, melyet Garrison tanítási segédletként használt; mégis hamar kiderült, hogy Kalap Úr valójában némileg más. Olyan dolgokat tett, melyre egy egyszerű báb nem lenne képes, de nem derült ki, mennyire független Garrisontól. A Séf-segély című epizódban képes autót vezetni és kiszabadítja Garrisont, valamint Séf bácsit a börtönből.

A Séf tévedése című részből kiderül, hogy Kalap Úr rasszista és a helyi Ku-Klux-Klán szervezet tagja. Kalap Úr emellett pszichopata is; a Testsúly 4000 című epizódban megpróbálja rávenni Garrisont, hogy megölje Kathie Lee Giffordot, amiért az gyerekkorában legyőzte egy versenyen.

Garrison a Mr. Furkóval létesített kapcsolata után megvált Kalap Úrtól.

Gally úr

Garrison rövid időre Gally Úrral (Mr. Twig) helyettesítette Kalap Urat (először A nyár egy szívás című részben). Gally Úr egy faág, lila ingben. A gyerekek nem szerették és folyamatosan Kalap Úr visszatérését követelték. Garrison azt állította, hogy Gally Úr jobb választás volt, mint Kalap Úr. Mégis a Séf-segély című részben visszafogadja Kalap Urat (miután Gally Úr azt tanácsolta neki, hogy hallgasson a szívére).