Sodalite is a blue opaque ornamental gemstone often veined with white streaks or markings. It comes in all shades of blue from light blue to deep royal-blue, and from grayish-blue to violet. Different shades of blue will often be present in a single gemstone.