Natural and without chemicals is tricky-I have kept dogs for 40 years and they have never been affected by anything I may have used in the garden-if it is applied in accordance with the instructions.
However leaving that aside salt-which is a chemical-works on broadleaf weeds like dandelions-vinegar I have heard people use-or you just have to dig them out.
For weeds on paths etc., use a flame gun