تقع أحداث اللعبة ضمن ولاية سان أندرياس، التي مبنية على أقسام من ولايتي كاليفورنيا ونيفادا. تحتويسان أندرياس ثلاث مدن رئيسية: لوس سانتوس والتي تشبه لوس أنجلوس وسان فييرو التي تشبه سان فرانسيسكو ولاس فينتورس التي تشبه لاس فيغاس. البيئة المحيطة بهذه المدينة ان صممت لتشبه منطقة الجنوب الغربي للولايات المتحدة التي تضم على هضاب وسهول وغابات ومدينة ات ريفية. هناك معالم في اللعبة تشبه تلك الموجودة في الكرة الأرضية الحقيقي مثل علامة Vinewood المبنية على علامة Hollywood المعروفة، وجسور سان فييرو التي تشبه جسري فورث رود وفروث نيل اللذان يربطان إدنبرة، موطن روكستار نورث، بمنطقة فايف. كما يشبه جسر سان فييرو للسيارات جسر سان فرانسيسكو-أوكلاند. تبلغ حيز سان أندرياس 36 كيلومتر مربع، تقريباً خمسة أضعاف حيز فايس سيتي وواربع أضعاف حيز ليبرتي سيتي الموجودة في GTA 3 فحسب(ليست تلك الموجودة في GTA 4). المدينة ان الثلاث مربوطة بشبكة من الشوارع السريعة ونظام قطار وسفر جوي. على عكس الأجزاء السابقة من اللعبة التي أقتصرت على المناطق المدينة انية فقط، سان اندرياس لا تضم فقط على مدن ضخمة وضواحي بل مناطق ريفية بينهم. كما تضم على اصدارة خيالية من قاعدة نيليس الجوية (موجودة في ولاية نيفادا) تسمى مطار فردنت ميدوز (بالإنجليزية: Verdant Meadows Airfield).و في اللعبة كانت هناك شخصيات كثيرة ظهرت في أجزاء سابقة مثل كلود سبيد و كاتالينا و سلفاتور ليون من جي تي أي 3 و كين روزينبيرغ و جيثرو و دوايين من غراند ثفت أوتو: فايس سيتي.