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 by right-clicking a block and selecting Edit or Change Color....
Next to the current color sample, click Change. A color swatch will then appear from which you can select or customize a new color.