Gli agenti avranno una memoria più persistente e potranno riconoscere il giocatore anche dopo la scomparsa delle stelline.Le forze dell'ordine di GTA VI saranno letali, con inseguimenti più difficili, il ritorno delle sei stelline da ricercato dopo le cinque del precedente capitolo, ed agenti in grado di riconoscere i protagonisti anche a fuga terminata.