The trick is to stop the cement drying and to use a plastic scraping tool to remove the residue. If the tile adhesive sets, spray it with water and scrub at it with a scrubbing brush.
A stiff-bristled brush works best, or use a plastic scraping tool like this FOSHIO Plastic Razor Blade.