Azurite is a deep blue colored mineral that often grows with malachite. This gemstone is unstable in air and over time, air will weather the azurite, causing it's surface to chemically change to malachite. Azurite is found in Greece, Russia, the Black Forrest in Germany and in various locations in Australia, China, England, Mexico and the United States.