It is common for your teeth, gums, and lips to feel sore after first getting braces. You can take an over-the-counter pain reliever such as acetaminophen for the pain, other medications such as aspirin or ibuprofen can slow down tooth movement. If you are uncomfortable with the brackets against your lips, you can place wax over them to protect your lips.