I know we can use clothing, but paint would be somewhat useful.
Let's say you've made a underground fort, and want to change the colours of the walls, floor and ceiling. You open the ceiling to change the block, and lava flows through your fort.
What if we could just paint the blocks? It would make it a hundred times easier to change color of buildings, instead of manually deleting/replacing blocks. Maybe like a spray can.