The effect of the hydraulic retention time (HRT) on the performance of two up-flow anaerobic fixed bed digesters (UFAFBDs) packed with waste tire rubber (D1) and waste tire rubber and zeolite (D2) as micro-organism immobilization supports was studied. It was found that a first-order kinetic model described well the experimental results obtained. The kinetic constants for COD, BOD5, total solids (TS) and volatile solids (VS) removal were determined to be higher in digester D2 than in digester D1 or control. Specifically, they were 0.28 0.01, 0.32 0.02, 0.16 0.01 and 0.24 0.01 d- 1 respectively for D1 and 0.33 0.02, 0.40 0.02, 0.21 0.01 and 0.28 0.01 d- 1 respectively for D2. This was significant at the 95% confidence level. In addition, the first-order model was also adequate for assessing the effect of the HRT on the removal efficiency and methane production. Maximum methane yield and the first-order constant for methane production were determined and the results obtained were comparable with those obtained by other authors but operating at higher HRTs. Maximum methane yields and the kinetic constant for methane production were 11.1% and 29.4% higher in digester D2 than in D1.