As far as the OP's cases, it's very obvious the discoloration is due to fingerprints as they clearly show on the cases. The reason could be several things. First, and this may sound strange, but it comes from about 40 years of working with brass on an industrial basis. Has a female handled the cases? I ask this because females have a very different body chemistry......let's say.....a few days a month. This very readily causes tarnish on unsealed brass surfaces. Second, is the person handling the brass on any kind of medication? This too can cause discoloration.
The dark red coloration, in my experience, is almost certainly chemical in origin. If left unchecked it can go fairly deep into the surface of the brass. If the brass can be cleaned, try tumbling in something like NuFinish polish, because it leaves a polish-like sealer on the surface of the brass.
Dog Soldier erred slightly in his identification of the alloy. CD230 (85% copper, 15% zinc and other trace elements) is called "red brass" which is the type used in military medals and pipe fittings. It's called high brass in the industry. CD260 (70% copper, 30% zinc and other trace elements) is commonly called "cartridge brass" for obvious reasons.