A colored permanent is a permanent with at least one colored mana symbol in its mana cost. Note that effects may cause a colored permanent to become colorless (as Moonlace could), or a colorless permanent to become colored (as Crimson Wisps could).

Tokens may also be colored permanents. The effect that creates a token states what color it is or whether it’s colorless.

Lands have no mana cost, so they are colorless unless an effect states otherwise.

All the colored permanents are sacrificed at the same time.

All Is Dust doesn’t destroy permanents. Rather, it causes them to be sacrificed. Regeneration, totem armor, and indestructibile can’t save permanents from All Is Dust.