I had a similar problem with carpet adhesive in one room and the black cutback in another room. I used an adhesive remover for the carpet and a type of portland cement (can't remember product) for the cutback. Adhesive remover and some elbow grease will probably work.