Games : Where do red barrels come from?

So, Doom had exploding barrels, but they were green. Today, if a barrel explodes, it is painted red. So, what was the first game to use red, exploding barrels?