Игра Grand Theft Auto: San Andreas присутствует в списке игр книги "1001 видеоигр, в которые вы должны сыграть прежде, чем умереть".
Секс и нагота в компьютерных играх недопустимы в Австралии. Как бы в доказательство этого, генеральный прокурор этой страны начал расследование утверждений о том, что пользователи могли разблокировать скрытую сексуальную сцену в игре, используя мод "горячий кофе". 29 июля 2005 года это расследование привело к тому, что San Andreas потерял свой рейтинг MA15+ и больше не может продаваться в стране. Однако пересмотренная версия игры была представлена 12 сентября 2005 года. В этой измененной версии был удален оскорбительный контент.
Тысячи геймеров ищут "снежного человека" и пытаются сфотографировать его с помощью внутриигровой камеры. Никто еще не подтвердил его существование, но многие фотографии, сделанные геймерами, демонстрируют присутствие довольно большой фигуры в лесу. Деревья вырваны с корнем, и странные звуки можно услышать в том разделе карты, который называется "Back o Beyond". Кроме того, сообщалось о многих случаях появления инопланетян и призраков.
По состоянию на 2008 год Grand Theft Auto: San Andreas занесен в Книгу рекордов Гиннесса как игра с самым большим внутриигровым саундтреком и самым большим голосовым кастом в видеоигре.
Grand Theft Auto: San Andreas затмил продажи всех остальных игр в Соединенном Королевстве в свой стартовый уик-энд и даже побил самый большой в истории Великобритании кассовый фильм открытия уик-энда, "Гарри Поттер и Узник Азкабана". Игра также получила широкое освещение в основных средствах массовой информации, в отличие от любой другой игры.