I'd assume you're using the IItemColor interface to color your items, correct? If so, there is a corresponding IBlockColor interface that works essentially exactly the same. The main differences are that the method you need to implement is
colorMultiplier(IBlockState, IBlockAccess, BlockPos, Int)
rather than
getColor(ItemStack, Int)
and instead of registering with
Minecraft.getMinecraft.getItemColors.registerItemColorHandler
you register with
Minecraft.getMinecraft.getBlockColors.registerBlockColorHandler
Hope that helps!