Replacement of artificial food dyes with natural colorants is a current marketing trend, notwithstanding the fact that neither the United States nor the European Union (EU) has defined natural with respect to food colors. Consumer groups have concerns over the safety of synthetic colorants, and in addition, many of the naturally derived colorants provide health benefits. Food scientists frequently have the assignment of replacing artificial colorants with natural alternatives. This can be challenging, as naturally derived colorants are usually less stable, and all desired hues might, in fact, not be obtainable. In this review, the chemical and physical properties, limitations, and more suitable applications for those colorants that are legally available as substitutes for the synthetic colorants are summarized. Issues and challenges for certain foods are discussed, and in addition, colorants that may be available in the future are briefly described.