Così ad occhio e croce direi che si tratta di placca batterica che sta attaccando le gengive.
Oltre ad andare da un dentista, suggerirei un buon collutorio. Senti il dentista prima, ovviamente.
Io avevo un problema simile un paio di anni fa. Sono andato dal dentista. Oltre ad una profonda pulizia mi ha consigliato di usare il collutorio la sera, prima di andare a letto e dopo aver lavato per bene i denti.