This Demonstration provides exercises of coloring polyhedra given by map projections using four colors. A proper coloring of a polyhedron colors the faces of so that no two faces that meet along an edge have the same color. According to the four-color theorem, four colors suffice for a planar map or a simply connected polyhedron (one where any closed path on the surface can be contracted to a point).