Once proposed to be the national gemstone of the United States, tourmaline is found all over the world and in a variety of colors. Tourmaline is the most colorful of all gemstones because, according to an ancient Egyptian legend, it passed through a rainbow on its journey to Earth and brought all of the colors of the rainbow with it.