This also helps dentures retain their shape. Use a very soft toothbrush. Just like teeth, dentures should be brushed daily to remove food particles, prevent staining and for overall oral health.