Thats what can happen if you design a circuit in your head without testing.
On my hand drawn circuit insert a 1k in series with the Red Led's anode, this might introduce some brightness differences, but maybe not as green Leds tend to be more efficient.
I dont know why the green Led would blow in the circuit you just showed us, there is a 1k permanently in series with it, so it should never see more than a few ma, for that matter cathode current for red has to go through R2 or R7 on your circuit, so how enough ma's gets through to blow the Led's isnt obvious to me, unless maybe the polarity reverses and that takes out the Led, though thats unlikely.