I know gems don't do as much as they once did, but here are the various gem types at each level. The stats each gem provides is not included, but I can post that too if anyone wants it. If the gem name itself is in blue, then it is considered a rare gem.
Black Gems
Blue Gems
Green Gems
Red Gems
White Gems
Yellow Gems