When using Sodium (0.5.7-0.5.8), the bucket only paints a stone texture, regardless of the selection. Since Sodium is such a popular mod, I though it would be good to document the issue here in case anyone else is having the same problem.

Install Indium.

Thanks for the quick response! Confirming it works with the latest release of Indium.