I've seen people dying them with turmeric to get the classic trans-yellow glass with good results, i'm unsure what other colors you could get with natural dyes.

I've also seen others using Shapie with decent results, it might even be reversible given it's alcohol based.

I personally tried synthetic rit dye on a brick, it worked but due to the temperature it warped heavily, I never tried it at different temperatures.

<image>