Wool items has been changed so that you can dye all colors of wool, not just white. Even shulker boxes allow you to recolor non-default variants. However, this is not the case with candles.
MC-268275
Cannot re-dye already dyed candles
Resolved
Invalid
0
All of these items shown here also can't be re-dyed, this is arguably a change request.
[media]