Cleaning compositions are disclosed that economically and effectively remove a variety of marking materials from many coated or uncoated substrate surfaces. The compositions contain a terpene compound, a pyrrolidone compound, an emulsifying surfactant, and water, the compositions being in the form of a microemulsion. Also disclosed are methods of cleaning marked surfaces with the microemulsion compositions.