New weapons can be found by doing runs through the game, by patrolling or from loot boxes. These weapons are scattered throughout each worlds and be sure to try and have all of them!