重制版的警方类似于第二部中的帝国湾警方，但在重制版中会因为难度而调整逻辑。

游戏总共5星通缉，在经典难度下：
撞到平民、警察1星通缉开罚单（罚单图标），街上巡逻的警车或摩托车会前来检查，警察配备m1911手枪。

超速、掏枪对峙2星通缉逮捕（手铐图标），此时警察仍会以巡逻车或摩托车来逮捕玩家。

拒捕、打伤警察或平民3星通缉，警方仍会试图逮捕你（左轮手枪图标），此时警方将会调动巡逻车来追击玩家，警车副驾驶将会配备霰弹枪。

打死警察、平民或杀人行为被目击4星通缉，警方将对你格杀勿论（狙击镜图标），警车将会刷的更多并会在玩家逃跑的路上设置三辆警车为一组的路障，同时大街上会出现便衣警探，装备有左轮手枪。

警方开始格杀勿论

杀死警察数量过多则会升为5星通缉，警方将对你格杀勿论（骷髅头图标），玩家基本已无存活逃离的可能。

5星通缉以及联邦探员

逃脱方式：
1.由于四海兄弟原版就没有金钱系统，所以玩家一旦进入逮捕环节，只能通过类似于杀手6或GTA4的方式反抗逮捕从而逃脱，否则会直接黑屏任务失败。

只能反抗

2.由于重制版删去了原版的地铁乘坐功能，所以玩家在惹了警星后无法通过坐地铁快速逃脱，只能通过驾车逃逸甩掉警察或是通过重制版新增的脱逃点机制来使警车撞墙。
3.同时因为原版就没有换装系统，通缉令这一功能也不存在，因此玩家也不存在通过换装这一手段来摆脱警星。
4.玩家只要犯事，无论大小，小地图上都会出现目击者（眼睛图标）标志，此时玩家犯星均为白色。在警方接到报警到达现场之前，玩家无论是大杀四方还是肇事逃逸，只要没被警方撞见，均可顺利逃脱。
但注意：玩家无法通过击杀目击者来阻止报警，因为游戏默认进不去的楼房里也会有报警人。

被目击到犯罪