I think health potions were blue in Ultima. Red was fire resistance. I think it was the Zelda / Diablo trend that really ingrained Red = Health and Blue = Magic. Edit -- I think all of the Final Fantasy games also use blue bottles for health.