Each player sacrifices all permanents they control that are one or more colors.
A land card that produces colored mana, even a land with a basic land type, normally has no color.
All Is Dust doesn’t destroy permanents. Rather, it causes them to be sacrificed. Regeneration, totem armor, and indestructible can’t save permanents from All Is Dust.
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).
All the colored permanents are sacrificed at the same time.
Lands have no mana cost, so they are colorless unless an effect states otherwise.
Tokens may also be colored permanents. The effect that creates a token states what color it is or whether it’s colorless.