According to the Minecraft Wiki, on the wool page:
Quote from The »
While sheep of any color can be re-dyed to any other color, this does not apply to wool blocks. Only white wool blocks can be re-colored. A minor quirk of the dyeing system is that you can recolor a white wool block (but not a white sheep) to white with bonemeal, using up a dose of bonemeal to no effect.