Army of Two: Hint - Refill Your Ammo

If you're running low on ammunition (or have run out completely) on any of your currently-equipped weapons, wait until Mid-Mission Shopping, which is an option multiple times on almost every stage in the game. Change your weapons when this option comes up, and the new gun or guns selected will be fully stocked with ammunition.