Wrap your toothbrush in steel wool when you brush.

That, or make sure to floss regularly & use a stiffer toothbrush (and mouthwash would probably help too).


But unless you're bleeding a lot, there's probably no need to worry too much about it.