What should we color next?