在一般情况下，来月经时肛门旁边红痛有可能是子宫内膜异位症导致的，还有可能是外痔导致的，建议患者及时到医院检查，具体情况如下：

1、子宫内膜异位症：子宫内膜异位症可能是由于患者子宫内膜种植、体质、免疫防御功能缺陷、遗传、内分泌功能失调等因素导致的。患者还会出现痛经、不孕、月经异常、性交疼痛等现象。建议患者及时到医院检查，确诊后，可以在医生的指导下口服地屈孕酮片、黄体酮软胶囊等药物进行治疗。

2、外痔：外痔主要是由痔外静脉丛曲张或肛缘皱襞皮肤发炎、肥大、结缔组织增生或血栓瘀滞而形成的肿块。一般外痔是可以看见的，同时不能送入肛内，不易出血，以疼痛和有异物感为主要症状。建议患者及时到医院检查，在医生指导下进行手术切除。