Uiuiui, das hört sich ja gar nicht gut an. So wie du mir das beschrieben hast, würde ich als erstes auf eine Entzündung des Zahnfleisches tippen. Denn bei einer solchen Entzündung wird das Zahnfleisch rot, blutet beim Zähneputzen und kann sogar etwas anschwellen.
Hast du eigentlich auch konkret Zahnschmerzen, oder gar nicht?
Eine Entzündung kommt zustande, wenn Bakterien sich am/im Zahnfleisch ansammeln. Da du das noch nie gehabt hast, und es so plötzlich aufgetreten ist, würde ich dir raten schleunigst zum Zahnarzt zu gehen, damit er sich das ansieht. Nicht, dass es was Schlimmeres ist und du deine Zähne verlierst!!