Zircon Tumbled Stone. The colour of Zircon Crystals varies and may be red, orange, yellow, green and brown but many of these have been heat treated to get these colours. The most common untreated stones are brownish red to brownish yellow.