Stucco

Stucco is a stone-like block that is available in all 16 dye colors.

Breaking
Stucco can be broken using any kind of pickaxe.