Haley's boots

[Keltest]

For what 700? 800? (from before the comic started) strips she's been lugging around those green boots without using them because of the colour.
Can't do a long joke like that without people going "huh?" when (if, which is the question really) you abandon the premise right after.

They were dyed once already, and she then used them. You can tell because they still turned green when she activated their magic. I see no reason for Rich to write essentially the same scene in again. If you need a headcanon, they probably had some dye on the ship.