Commettre des actes illégaux peut faire monter votre indice de recherche. Un cercle rouge apparaîtra sur la mini-carte indiquant le dernier endroit où le personnage principal a été repéré. Tant que vous serez à l'intérieur de ce cercle, vous serez recherché de façon permanente. Vous devriez faire de votre mieux pour sortir de ce cercle rouge et vous cacher immédiatement.

Si des policiers vous remarquent à un moment ou à un autre alors que vous êtes recherché, la position du cercle rouge sera définie sur votre position actuelle. Passer du temps à vous cacher hors du cercle rouge dissipera votre indice de recherche. Visiter des lieux spéciaux vous permettra également de faire baisser votre niveau de recherche en regardant une publicité. N'attirez pas l'attention lorsque vous êtes hors du cercle de recherche.

Notez qu'il est plus difficile d'échapper aux indices de recherche plus élevés. De plus, certaines fonctionnalités dans le jeu sont bloquées lorsque vous êtes recherché.