You can change a block's color with the Live Block Data Options dialog by selecting a block, and then clicking on Edit Block from the toolbar, or right-clicking and then selecting Edit Block.
A color swatch will then appear from which you can choose a new color, or customize new colors.