Персонажи
 
Главный герой рисует граффити.

Огромный открытый игровой мир и разнообразие окружения позволили разработчикам включить в игру заметно больше стилей и интересных историй, чем в GTA III или Vice City, что коснулось и персонажей.

Главной темой этапа игры, проходящего в Лос-Сантосе, к примеру, является тема столкновений уличных банд, которые сражаются за территорию и влияние в городе. Одной из таких группировок является и банда CJ-я, куда кроме него входят: Шон «Sweet» Джонсон, сестра главного героя Кендл Джонсон, Мелвин «Big Smoke» (Биг Смоук), Харрис, Лэнс «Ryder» Уилсон и Джеффри «OG Loc» Кросс. В Лос-Сантосе Карл также знакомится с лидером вражеской группировки «Varrios Los Aztecas» Сизаром Виальпандо, бойфрендом его сестры Кендл, впоследствии ставшим лучшим другом Карла, и не раз сражается с другими бандами: «Ballas» и «Vagos».

Персонажи-хиппи, а также восточно-азиатские банды (местные триады) и латиноамериканские наркокартели встречаются в Сан-Фиерро, в то время как три мафиозных семьи контролируют игорный бизнес в Лас-Вентурасе. Также в игре присутствуют такие персонажи как Майк Торено, правительственный агент, на которого работает Карл, и Каталина, будущая девушка Клода из GTA III.

Героев GTA: San Andreas озвучивали известные актёры, в том числе и Сэмюель Л. Джексон, Фрэнк Винсент, Джеймс Вудс, Крис Пенн, Вильям Фихтнер, Энди Дик рэпперы Айс Т, Кид Фрост, The Game и музыканты Аксель Роуз и Шон Райдер.

San Andreas также стала первой игрой в серии, где персонажи широко использовали грубую ненормативную лексику. Grand Theft Auto: Liberty City Stories последовала примеру GTA: San Andreas в озвучке персонажей.