Coloring the Void