Treatment of landfill leachate is a challenge due to its complex chemical composition and high recalcitrance and because of high costs for conventional wastewater treatment. In our study, leachate from the Quitaúna Landfill, Sao Paulo Metropolitan Region, Brazil, was treated at a laboratory scale with a horizontal subsurface flow constructed treatment wetland (HF-CTW) operating under a recirculation regime. Two units planted with Heliconia psittacorum (HP) and Cyperus papyrus (CP), and one unplanted control unit were assessed. With a recirculation regime over 21 days, the planted units removed 40% of chemical oxygen demand (COD) while the control unit removed only 29%. True color removal efficiencies were 2, 22, and 23% for the control, HP, and CP HF-CTWs, respectively. The ammonium nitrogen removal efficiencies for a 21-day hydraulic retention time (HRT) were 63–81% for planted units and 72% for the control. The increase of the HRT from 7 to 21 days led to the enhancement of ammonium nitrogen removal but did not affect the COD and total nitrogen removals. This phenomenon is a consequence of leachate’s low biodegradability. The present study shows the importance of the HRT and plant presence for landfill leachate treatment using HF-CTWs.