Coloring multiple blocks at once
Setting the material normally will only affect the active object, not all selected ones.

To fix this, change the material like you just did where it only affects one object, then press Control + L, and select Material, and it will copy the material to all other selected objects.

Hope that helps!