Having anxiety lately. Is it normal to be more anxious when you are about to start your period? Normal to feel on edge, nervous, slightly paranoid?

Makes sense. It makes sense in a number of ways. The different levels of various hormones in your internal environment might play a role. The cultural and circumstantial meaning of menses and sexuality are often brought into consciousness around that time. Even relatively simple practical wardrobe choices can add stress for some. Makes sense, no? Try to relax about that at least. ;-).