Novel compounds having a thortveitite-related structure are disclosed. The compounds may be colored and may be useful as pigments. The compounds are durable with respect to an acid stability test that indicates that the pigments will not substantially change color when exposed to weak acids, such as rain. The compounds disclosed herein typically inexpensive to synthesize from earth-abundant, environmentally-friendly elements or minerals, and therefore are advantageous over existing pigments in the art.