Совершая незаконные поступки, вы можете повысить свой уровень розыска. На мини-карте появится красный кружок, указывающий на последнее место, где властями был замечен персонаж. Находясь в этом кружке, вы непрерывно будете находиться в розыске. Вам необходимо как можно быстрее покинуть этот круг и скрыться.

Если полиция увидит вас при активном розыске, красный круг переместится на вашу текущую позицию. Проведя некоторое время за его пределами, вы избавитесь от розыска. Посещение особых отметок дат вам возможность снизить уровень розыска, посмотрев рекламу. За пределами круга не привлекайте к себе внимания.

Чем выше уровень розыска, тем сложнее вам будет сбежать. Также при высоком уровне розыска некоторые игровые возможности будут недоступны.