To recolor black-and-white photos, use the "light makeup" brush:

1.    On the main screen (not the effects screen), tap the feather "brush" icon

2.    Scroll down to the light makeup brush

3.    Paint on top of the black and white image

Sample:

 Original photo by Julia S: http://500px.com/photo/8439191