In joint work with Bill Keehn of the Prison Mathematics Project, we generalize a tiling problem in enumerative combinatorics that was perhaps first considered by M.C. Escher. While Escher enumerated tilings on the 2×2 torus grid, we count tilings on the faces of Platonic, Archimedean, and Catalan solids.