What ever color they are the color of the place that it is in will be the same.For ezampal if I wanted a blue shard I would use surf and look all arond. Or of couse cheat(I wont do that it runes your game). http://bulbapedia.bulbagarden.net/wiki/Shard
You can find it underground or trade star piece for each color in fuego ironworks
You can dig in the underground and find them there