Если за игроком начинается погоня, радар начинает мигать красно-синим цветом. В GTA IV на радаре четко определялась зона, выйдя из которой, можно сбросить звезды розыска. В GTA V же эта зона не отмечена, но если уйти на достаточное расстояние и скрыться из зоны видимости, радар перестанет мигать, а звёзды розыска начнут мерцать. Чем меньше времени осталось до успешного ухода от погони, тем больше интервал между мерцанием звёзд. Если попасть в отмеченную на радаре зону видимости полицейских машин или вертолёта, погоня возобновится, но если пересесть на другой транспорт и не угодить в поле зрения полицейских, будут шансы успешно уйти от преследования. Всего в игре можно получить 5 звёзд розыска — за угон и взрыв автомобилей, убийство прохожих и сотрудников полиции, использование гранат, взрывчатки и другие противозаконные действия. За проникновение или пролёт над военной базой и тюрьмой игрок получает 4 звезды розыска.
При получении 1 звезды розыска за игроком начинает преследование
небольшая группа полицейских машин. Если начать скрываться с места преступления на глазах у полицейских, игрок тут же получает 2 звезды розыска. При получении 2 звёзд розыска группа преследующих машин увеличивается; полицейские машины чаще встречаются на ближайших дорогах. На 3 звезде розыска к поискам присоединяется вертолёт, а количество полицейских машин также растёт, на дорогах выстраиваются баррикады из полицейских машин. При получении 4 звёзд розыска на игрока начинают охотиться сотрудники FIB (внутриигровая пародия на FBI) и вертолёты, если пытаться уйти от погони на воздушном транспорте. После получения последней, 5 звезды розыска, игрока преследует огромное число полицейских. 6 звезда розыска, которая была в GTA IV, убрана, однако в игру вернулись танки и армия.