Colorful Rubik's Cubes