This may come down to a matter of personal preference and what your dentist recommends, though soft bristles are often an excellent choice, as they are gentle on your teeth and gums while still providing a thorough clean.