Võimalus ujuda on üks kõige oodatuim ja nõutuim asi San Andreases. Eelnevates Grand Theft Auto versioonides oli see vesi ikka täielik nuhtlus. Eriti paatidest sisse-välja hüppamine: väike vale hüpe ja oledki juba surnud. San Andreases seda ei juhtu.

Ujumine ei saa olema üldsegi raske. Kõik mis sa tegema pead on vette minema ja seal "astuma" (ujumine töötab läbi sama funktsiooni nagu käiminegi). Sa saad peale ujumise ka sukelduda. Ujumiseks on kolm erinevat meetodit: "Tavaline", "Sprint" ja "Vee all ujumine". Sprint kulutab kõige kiiremini su energiat, aga kindlasti on see ka kõige kiirem viis ujumiseks (eriti hea politsei eest põgenemiseks). Kui energia on otsas, siis ujud sa „tavalise“ kiirusega, ehk siis aeglasemalt, kuni su „stamina“ on taastunud. Aga kui sa otsustad, et ujud vee all, siis siin tuleb mängu ka su kopsumaht. Seda on aga vaja suurendada. See käib muidugi trenni teel , selleks pead lihtsalt palju vee all ujuma. Kui õhk otsa saab hakkad sa uppuma ja vajad kiiresti õhku. Kui sa kiirelt pinnale ei pääse, siis oledki surnud. Veest väljasaamine on sama lihtne, kui sisse minemine. Kui sa jõuad mingi kaldani, siis sa lihtsalt uju kalda suunas ja oledki väljas. Ujudes segavad sind ka lained (olenevalt ilmast) ja paadid.