Cometer atos ilegais faz com que seu nível de Procurado aumente. Um círculo vermelho aparecerá no minimapa indicando o último lugar onde o personagem principal foi visto. Enquanto estiver dentro do círculo, você será procurado permanentemente. Tente sair do círculo vermelho e se esconder imediatamente.

Se for visto pela polícia em qualquer lugar enquanto estiver sendo procurado, o círculo vermelho mudará para sua posição atual. Esconda-se fora do círculo por um tempo para reduzir seu nível de procurado. Você também pode visitar marcações especiais para reduzir seu nível de procurado ao assistir um anúncio. Não chame atenção quando estiver fora do círculo.

Observe que é mais difícil escapar nos níveis de procurado mais altos. Além disso, algumas funcionalidades do jogo ficam bloqueadas quando você está sendo procurado.