Sorry Paul, you have to get it to look like fresh new concrete. Just kidding.

Prep the floor by wetting one area at a time and giving it a quick scrape with a 4" razor scraper to knock off any loose adhesive rsidue, vacuum it up with a shop vac and move on to the next area. When you are done, and you are left with just a staining on the slab, you can go right over it with any thinset that says it can be used over "cutback adhesive." At HD, that would be Flexbond, and at Lowes, that would be Multipurpose Pro.
If there are any cracks in the slab, that would require further attention, so post back, otherwise, good luck.
Brian