In Florida, early season citrus fruits usually reach full maturity in terms of internal quality while their peel often does not turn to orange color after degreening due to insufficient buildup of carotenoids. For huanglongbing (HLB)-affected orange trees, the fruit may never turn orange during the entire harvest season, despite any cold weather. Improvement of early season citrus peel color is important to the citrus industry to better meet consumer expectations. Occasionally, packinghouses apply a dye, Citrus Red No. 2 (CR2), to improve the surface color of oranges, temples, and tangelos before applying a fruit wax to impart shine, retain moisture, and slow fruit senescence. In a previous report, we determined that paprika and annatto extracts are comparable to CR2 as natural colorant alternatives. In this research, the goal was to formulate a natural colorant [annatto, paprika, or paprika oleoresin (PO)]-containing carnauba wax coating. The coatings were first evaluated for color, shine, moisture retention, respiration rate, ethylene production, and internal gas content. Control fruit were coated with carnauba wax alone, or dyed with CR2 then coated with carnauba wax. The effects were assessed under different temperature and light exposure conditions to simulate commercial storage and marketing. The results showed that a one-step application of paprika-containing carnauba wax was comparable to the two-step ("CR2 then wax'') applications in improving fruit appearance and modification of internal gas composition.