Yes, when my anxiety is at its worst I have to run to the bathroom several times in the morning and my
stomach just churns and churns into
knots. It is most certainly related to anxiety, for some it's headaches, others its their hearts, and for some a combination of all of those things. Our bodies certainly suffer from our anxiety and seem to work overtime.
Hang in there, as you get a better control on your anxiety the trips to the bathroom will decrease.