Passing massive clots.

During my last period I passed a clot that was large enough to require me to push to finish getting it out. There is no way I was or am pregnant. It was horrifying. Is this normal? Should I push up my gyno appointment ? If it happens again should I go to the ER? Should I contact an old priest and a young priest for an exorcism? I'm honestly a little freaked out.