How do you add color to a black and white picture using GIMP?

First : make sure the pic is in RBG mode.
Second : "colorize" it.
That give just one color - so you'll have to sectionalize the picture and change that color ... I suggest you use "curves" to do that.