Yes absolutely, Monty Miracle Patio Cleaner will work on your Indian Stone like a dream, you can expect an 85 – 90 % improvement. If there are the odd black spots left behind, give it a week or two to fade away, once applied Monty Miracle Patio Cleaner will have eliminated them at the root and for the ones bedded in over a long time, it may take a little while for them to fade away or may even need a further application of Monty Patio Cleaner on old and neglected areas of organic build up.