For me, it depends on how much gluten I was exposed to. One brief whiff from a bread aisle or in-store bakery and it takes a few days to recover. Accidental exposure through food intake takes about 6 weeks to recover. A week of exposure to gluten items being cooked (visiting relatives for holidays), and it took me 4 months to recover.
Note that I'm unusually sensitive to gluten, even airborne gluten, so your experience may be totally different than mine.
Chronic Lyme Disease, Bartonella (clinical dx only), Gluten & Sulfite Sensitivity, Many Food/Inhalant/Medication/Chemical Allergies & Intolerances, Asthma, Gut issues (dysmotility, non-specific inflammation), UCTD ("Secondary Lupus-Like Syndrome"), Osteoporosis, chronic Lymphopenia, etc.; G-Tube; Currently on TPN due to bowel problems.
Meds: IV Cipro, Heparin (to flush PICC line), Singulair, Claritin, Domperidone, Colloidal Silver (topically & nasally), probiotics, Milk Thistle, Magnesium, homeopathy.