消除通缉星级的关键是摆脱警察的视线并保持一段时间不被发现，通缉星级越高警方搜捕的力度和时长都会增加。最基础的方法是驾车高速逃离，抢一辆车朝着一个方向全速行驶，尽量驶离犯罪发生的区域。在地图上警方搜索范围会以逐渐缩小的紫色圆圈显示，成功冲出这个圆圈并保持隐蔽，让屏幕右下角的通缉星级开始闪烁，等待其完全消失即可。警用直升机出现时，要利用隧道、桥下或大型建筑内部来避开其视线。
洛圣都庞大的地下隧道系统是绝佳的藏身之处，驶入后警方通常无法追踪。将车开进任何一家洗车店也能快速摆脱追捕，购买城市中的资产也能提供便利，例如购买市中心的车库后，将车开进去就可以立即清除通缉。莱斯特在完成相关任务后可以提供帮助，在通缉状态下给他打电话并选择清除通缉等级服务需要支付一笔费用，但能立刻消除所有星级。改变车辆外观是另一项实用技巧，在逃离警方视线后将车开进洛圣都改装店，为车辆更换颜色或贴上新的喷漆。
完成改装后开出店铺，能降低被警方重新认出的风险。切换到迈克尔或富兰克林并激活其特殊的隐身能力，可以在短时间内降低警方的搜索效率。在通缉状态下尝试切换到另一个不在警力包围圈中的角色，有时通缉会自动消除或大幅降低。消星的核心在于脱离视线与保持隐蔽，低星级时简单逃离即可，高星级时结合隧道、资产或莱斯特的电话服务会更加稳妥。
