Множество персонажей, мест и вымышленных элементов из предыдущих частей серии Grand Theft Auto упоминаются в GTA: San Andreas. Большинство из них незначительно изменено вследствие времени, прошедшего с событий тех игр. Действие GTA: Vice City происходило до событий San Andreas и поэтому ссылки на эту игру встречаются чаще всего, однако многие моменты напоминают и о GTA III.
Также в игре присутствует история знакомства Клода — главного героя GTA III с его любовницей Каталиной, которая предаёт его в начале GTA III (собственно из-за этого события и происходит действие GTA III). Кроме того в игре есть некоторые герои Vice City. Кен Розенберг (менеджер казино Калигулы) друг и адвокат Томми Версетти — главного героя GTA Vice City, упоминающий о нём в миссии «Мясной бизнес» («Hey, just like old times, huh, Tommy?» «Who the fuck is Tommy?»). Британский звукорежиссёр Кент Пол (знаток всех слухов Вайс-Сити) и его помощник Маккер, а также Сальваторе Леоне — глава мафиозной семьи из GTA III и его девушка Мария. Стоит упомянуть Дуэйна и Джетро, механиков, которые берутся помогать Карлу в гараже города Сан-Фиерро. Праведник (The Truth) упоминает, что они занимались лодочными двигателями, «пока бандиты не перекупили их бизнес в Вайсе». То есть они являются теми, у кого Томми Версетти перекупил лодочную станцию в Вайс-Сити.
Мифы и пасхальные яйца
Надпись на мосте Гант «There are no Easter Eggs up here. Go away» — «Здесь нет пасхальных яиц, уходи отсюда»
GTA San Andreas отличается от двух предыдущих частей серии игр существованием целого ряда мифов вокруг неё, появлению которых способствовала большая территория штата, требующая много времени на изучение. Вскоре после выхода игры на многих форумах стали появляться сообщения об открытых в Сан-Андреасе НЛО, снежном человеке и «кожаном лице» с приведёнными скриншотами. Однако все доказательства оказались поддельными. Бытовали и менее известные мифы (о наличии в игре Лох-Несского чудовища, некоего «серийного убийцы», призрака матери Карла Джонсона, а также о загадках, связанных с инвалидной коляской на пирсе озера, в деревне Паломино Крик и религиозным культом «Эпсилон»), также не получившие никаких достоверных подтверждений. Единственной «загадкой», реально выявленной в игре, стал так называемый «автомобиль-призрак» — эффект, наблюдаемый в Back o’ Beyond и вызванный тем, что разработчики поместили пустую машину на склон холма (в результате чего с определённого ракурса можно наблюдать, как она съезжает вниз сама по себе).
В игре имеется множество пасхальных яиц. Одним из наиболее известных является табличка на вершине опоры моста Гант, с надписью «There are no Easter Eggs up here. Go away» — «Здесь нет пасхальных яиц, уходи отсюда» и табличка рядом с южным концом моста, которая описывает его характеристики как игрового объекта (вес в байтах, прорисовка, текстуры и т. д.). Также GTA очень «любит» пасхалки сексуальной тематики: повсеместно (от граффити на стенах до зданий похожей формы) можно встретить символы в виде фаллоса. Чрезвычайно часто в Сан-Андреасе встречается число 69 — отсылка к сексуальной позе 69.
Во время миссии в «Зоне 69» в одной из лабораторий можно заметить на столе монтировку — явный намек на Half-Life.
После миссии «Прощай, любимая!» вам звонит Праведник и говорит, что можно заехать за травой. Диалог оканчивается фразой из фильма Криминальное чтиво, «-Кто это? Кто это? Я вас не знаю! Телефонный хулиган, телефонный хулиган!»
В районе Оушен Флэтс, что в Сан-Фиерро, на витрине Ammu-Nation можно заметить три слова: GUNS, GUNS, GUNS — код GUNSGUNSGUNS в GTA 3 давал оружие.
В местечке Angel Pine в мусорном ведре рядом с закусочной лежит карта из GTA: Vice City.