Many patients with braces have no problems at all with stained teeth but some do have problems of discolouration once their brace has been removed. This isn't because of the brace though. The staining occurs as a result of drinks like red wine, coffee and tea. It is harder to clean away underneath the brace, so staining becomes more apparent when the brace is removed. The easiest solution is to simply avoid drinks that discolour your teeth!