Het Garrison Regiment is het grootste militaire korps van Paradijs en is verantwoordelijk voor de bewaking en verdediging van de stadsmuren van binnenuit. De meeste gewone soldaten in de serie behoren tot het Garrison Regiment.
Het korps is gestationeerd bij de stadspoorten en wallen van Wall Maria, Wall Rose en Wall Sina. Bij een Titan-aanval zijn het de Garrison-soldaten die als eersten reageren en de bevolking moeten beschermen.
Commandant Dot Pixis is de meest prominente Garrison-figuur: een kloeke, wijze man met een onwrikbare overtuiging in de menselijke geest. Zijn beslissing om Erens Titan-transformatie te ondersteunen tijdens de Trost-crisis was een keerpunt in seizoen 1.
Het Garrison Regiment laat ook de sociale hiërarchie van het militaire systeem zien. Veel soldaten kiezen voor het Garrison omdat het veiliger is dan het Scout Regiment maar meer aanzien heeft dan de Military Police bij gewone burgers.