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.