New Bordeaux Police Department (NBPD) je policejní sbor města New Bordeaux, který dohlíží na pořádek a bezpečnost v tomto městě a jeho blízkém okolí.
V dodatečném regionu Sinclair Parish, který je dnes již nedílnou součástí definitivní edice hry, existuje také
úřad šerifa, který v této oblasti dohlíží na pořádek.
Na rozdíl od jiných dílů série zde neexistují úrovně hledanosti. Nemůžeme tak zaplatit pokutu, ani být zatčeni, ale policisté
po nás ihned střílí. To je částečně reflektováno dobou, ve které se hra odehrává, kdy na vesměs všechny afroameričany bylo pohlíženo jako na povl, kriminálníky,
násilníky. Pokud například jdeme nebo jedeme kolem policisty nebo motorizované hlídky, automaticky na nás zaostřují svůj
pohled bez nutnosti něco provést.
Aby po nás policie začala pátrat nebo proti nám konala nějaký zákrok, musíme buďto být spatřeni při používání jakéhokoliv druhu násilí, krádeže auta, vyloupení nějaké provozovny, například baru, obchodu, prádelny, střelbě,
nebo při šílené jízdě třeba po chodníku. Pokud nás u toho policisté přímo nevidí, mohou je na nás přivolat svědci, náhodní kolemjdoucí,
na které budeme upozorněni a kteří poběží buď nahlásit situaci policistovi v blízkosti, nebo přivolat policii prostřednictvím
telefonu v budce nebo nějaké prodejně či hospodě. Tomu můžeme zabránit zabitím nebo omráčením svědka, nebo službou Operátorka ústředny.
Pokud se rozhodneme pro zneškodnění svědka násilím, může se také stát, že nás při tom uvidí další chodci, kteří poté budou chtít
také kontaktovat policii.
Trnem v patě je pak situace, kdy, klidně v rámci likvidace nějakého kšeftu zaútočíme
molotovem nebo granátem, mnohdy ihned po použití naskočí policejní pátrání aniž by policii někdo volal.
Modré policejní zóny
Po úspěšném přivolání policistů se v daném místě utvoří modrá policejní zóna. Oblast kruhového tvaru, do jejíž středu se začnou sjíždět policejní
hlídky z okolí. Pokud nás na místě činu nenajdou, začnou jezdit po celé modře zvýrazněné oblasti a budou nás hledat.
Pokud nás najdou, ihned po nás půjdou. Abychom se jich zbavili, musíme se dostat z modré zóny pryč, v zóně sice bude stále zhruba ještě 2 minuty probíhat
pátrání, ale pokud jsme mimo ní, nic nám nehrozí ani když se s policií potkáme.
Pokud po nás jdou a máme policajty přímo za zády, modrá policejní zóna se drží pořád v našem středu. Abychom ji "nechali" na jednom místě, je nutné se policistům ztratit z dohledu, ujet jim, podle mého v nejlepším případě utéct pěšky a utíkat skrze postranní
uličky. Novinkou v této hře oproti předešlým dílům je, že se na nás může sjet najednou obrovské množství policejních hlídek, což naši
situaci výrazně zhoršuje. Pokud policistům budete ujíždět, je dobré jejich autům prostřelovat za jízdy pneumatiky.
Vozidla využívaná policií a úřadem šerifa v New Bordeaux a přilehlém Sinclair Parish