I have a small very detailed cement dog which got really muddy. I have tried scrubbing it with a brush and warm water, but it still has a brown color that wasn't there before. I am afraid to use anything too harsh for fear of destroying some of the detail wrok.
Get some concrete cleaner. DUH
try vinegar.. when in doubt - this is my first choice.. mix it 1/4 vinegar to 3/4 water and go from there....
Try with warm water and a small drop of your own dish washing liquid, use a soft brush and rinse well with clear water. Leave outside in the sun to dry
A small amout of Mr.Clean or any cleaning agent shouldn't do any harm.Use warm water and a soft brush or sponge. Rinse well and let dry. I had a little cement donkey I used to clean this way.