Out of curiosity did you rig first or are you binding first?

working on binding and rigging atm myself.


Deselect everything.

Select the mesh u wish to paint

Select Paint weight tool

Ctrl-A a few times till the tool box comes up

or

Tool Settings on the top right.

And yes, make sure your model is shaded.


Please add more info if i left anything out