A) Úrovně hledanosti
Jak jsme zvyklí, tak i v San Andreas nás budou honit policisté. Úroveň hledanosti je opět zobrazena pomocí hvězdiček a s každou další narůstá obtížnost a zmenšuje se šance na přežití.
1 hvězdička
Jdou po vás pouze strážníci, kteří jednají na vlastní pěst, to znamená, že sami jedou v autě. Jsou naprosto neorganizovaní a snadno je setřesete.
2 hvězdičky
Další úroveň je sice o něco težší, ale nic, co by se nedalo zvládnout. Pojedou na vás dva policisté v jednom autě, ale to je vše.
3 hvězdičky
Tři hvězdičky už znamenají menší trable. Jdou po vás policisté a navíc se připojí i kulometem vyzbrojený vrtulník.
4 hvězdičky
Další úroveň je ve znamení jednotek SWAT. Nic víc, nic míň. Mají na sobě neprůstřelné vesty, jezdí ve speciálních vozech a spouští se po lanech z helikoptéry za vámi. Jsou prostě všude.
5 hvězdiček
Tak tohle už je maso. Pořádkové síly SWAT nestačí, tak jsou povoláni FBI. Speciálně upravené jeepy, chlapi s vestami a samopaly jsou na každém rohu. Navíc letí dva vrtulníky.
6 hvězdiček
Poslední a nejhorší úroveň. Není možné skoro vůbec přežít. Armáda je proti vám postavena s tanky a nákladními vozy plnými vojáků. Nezbývá, než rychle něco dělat.