Edible colored powders are formed by combining silica with a soluble dye, such as a natural dye. The colored powders can be used to color edible substrates such as particles and compressed tablets. Methods of forming the edible colored powders may include a drying step to reduce the moisture content of the colored powder.