The gauze can be removed once the bleeding from your tooth extraction stops. Bleeding after tooth extraction normally stops 3-4 hours after the procedure.