Evitar a captura da polícia em "Grand Theft Auto" requer que os jogadores reduzam seus "níveis de procurado". O nível de procurado de um jogador aumenta quando ele comete um crime, como roubar um carro ou atirar em alguém na presença de um policial. O nível é ilustrado por uma cabeça de policial na tela e varia entre um e quatro, dependendo da gravidade e frequência do crime. A polícia perseguirá o jogador enquanto ele for procurado até que seja capturado. Os jogadores podem reduzir o nível de procurado visitando uma oficina de repintura, que disfarça seu veículo, ou encontrando "subornos de policial", que aparecem como moedas flutuantes.
Entre em um veículo pressionando o botão "Quadrado" após ficar procurado. Você jogará automaticamente a pessoa dentro do carro no chão e sequestrará o veículo se estiver ocupado.
Dirija por vários quarteirões procurando moedas douradas flutuantes e girando, que aparecem aleatoriamente pela cidade. Colete-as dirigindo sobre elas para reduzir seu nível de procurado em um.
Visite uma oficina de repintura entrando em sua garagem para eliminar completamente seu nível de procurado. Existem várias oficinas espalhadas por Liberty City, San Andreas e Vice City.