There are different ways of doing this...
The easiest would be to use the Magic Wand tool and mark the white border that you want to recolor. You will see it with marching ants around it after you have marked it.
Then go to Edit->Fill and fill in the color you want.
You might also be interested in these:
These are some of Cassie's tutorials on recoloring:
Good luck!