Brimstone was an archaic word for Sulfur which meant "burning stone". Brimstones burn in blue flames, melting into a blood-red goo.