Straw is a substantial agricultural by-product for biogas production. Hydrolysis of straw is found to be a rate-limiting step during its anaerobic digestion and could be enhanced by pretreatment. In this paper, the effect of various combinations of particle size reduction, autoclaving, and low-level Fenton reaction was studied on straw for biogas production. Grinding of straw contributed to the maximum increase in the biomethane potential. Only Fenton or only the autoclave process improves the kinetics slightly but does not considerably improve the biomethane potential. Combining autoclaving and low-concentration Fenton pretreatment considerably improves the BMP values. Lignin content, CHNSO elemental analysis, Scanning Electronic Microscopy (SEM), Simon’s staining, infrared spectroscopy (DRIFT and ATR), Nuclear magnetic resonance spectroscopy, and wide-angle X-ray diffraction analysis (WAXD) were used to characterize the physical and chemical changes of straw due to pretreatment. Results show a poor correlation between biogas production and the different physical and chemical biomass characteristics. It makes it difficult to explain the outcome of various pretreatment methods applied to biomass. Without further improvement and development of analytical techniques, the prediction of the biomethane potential of a feedstock with the aid of pretreatment can only be considered in case-by-case studies.