Common varieties of Tektite gemstone include Australite, Libyan Desert Glass, and Moldavite, each exhibiting its own unique characteristics, adding diversity to the gemstone collections.