While teeth themselves are hard, the gums that surround them are not. You do need to clean along the line where the gum meets your teeth, but brushing with too much pressure can do more harm than good because it can wear away the thin top layer of gum.
