Genealogy Online can transform your black-and-white photo into a color photo! The algorithm used for this is trained on millions of photos, which makes it surprisingly good at coloring. They are not necessarily the real colors, but it brings the photos more to life. Try it out on your photos too!
This coloring service is free to use, just (register and) log in.