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
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.
¨4hvězdy
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.
5Hvě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.
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.
6Hvězdiček












.. Prostě pohoda 
