How quickly you see results from taking Stonehenge probiotic supplements will depend on the health issues you are addressing and their severity. For stomach upset, you may experience improvements in a few days. However, most changes will take several weeks of consistent use.