Cometer delitos puede aumentar tu nivel de busca y captura. Aparecerá un círculo rojo en el minimapa que indica el último lugar donde ha sido visto el personaje principal. Mientras estés dentro de ese círculo estarás en busca y captura, tendrás que esforzarte por salir de él y esconderte.
Si la policía te ve mientras estás en busca y captura, el círculo rojo se colocará en tu posición actual. El tiempo que pases escondiéndote fuera del círculo rojo borrará tu nivel de busca y captura. También podrás eliminar tu nivel de busca y captura visitando marcadores especiales y viendo un anuncio. Sé discreto cuando estés fuera del círculo de busca y captura.
Ten en cuenta que los niveles de busca y captura más altos son más difíciles de eliminar. Además, algunas funciones del juego se bloquean cuando estás en busca y captura.