(a) This is grammatically correct, but to me it reads as if you are saying they were made of gold, which is not possible (precious stones are non-metallic minerals, e.g. diamond or ruby). If you are talking about their colour, you could say they were "gold-coloured".
(b) This is OK, but if you are talking about a magical transformation, I would prefer "to". "turned into" would be appropri