Concrete will become patinated from oils in the skin. Clean with soap and water on a soft toothbrush to scrub the surface of the concrete.