Yes, you have to colour them - the only way I have seen B/W changed to colour is this..
The original pictures are taken on B/W film using a red, green and blue filter. Result three B/W negatives. If you then project these using red, green and blue light and overlap the images the image appears in full colour.
In Photoshop all you are doing is guessing the colours and painting over the B/W image.