Go to the options menu and select the "Cheats" option. Then you just need to press Y and enter the following cheat code phrase to activate the cheat.

Note that doing this will permanently prevent your game from being saved and any achievements from being earned though!

Enter "I WISH I WORKED FOR UNCLE SAM" as a code phrase. You will now have no bounty/wanted level.