Always opt for a toothbrush with soft bristles. Hard or medium bristles are unnecessary and may cause enamel damage, making your teeth more vulnerable to tooth decay. A toothbrush with straight, stiff (not hard!) bristles will do the best job.