Coloring the Unseen