What causes dye to bleed from an agate stone?
Dyeing agate is a common practice- the stone is real, but it's been cosmetically altered. The stone gets soaked in a chemical solution, which is absorbed into the microscopic pores in the stone.  Whatever dye the person who made these coasters used must have been water-soluble.  So, yes, cold water would also cause the pigments to bleed.