Lateral root (LR) development performs the essential tasks of providing water, nutrients, and physical support to plants. Therefore, understanding the regulation of LR development is of agronomic importance. In this study, we examined the effect of nitric oxide (NO), auxin, and hemin (Hm) on LR formation in rice. Treatment with Hm [a highly effective heme oxygenase (HO) inducer], sodium nitroprusside (SNP, an NO donor), or indole-3-butyric acid (IBA, a naturally occurring auxin) induced LR formation and HO activity. LR formation and HO activity induced by SNP and IBA but not Hm was reduced by the specific NO scavenger 2-(4-carboxyphenyl)-4,4,5,5-tetramethylimidazoline-1-oxyl-3-oxide. As well, Hm, SNP, and IBA could induce OsHO1 mRNA expression. Zn protoporphyrin IX (the specific inhibitor of HO) and hemoglobin (the carbon monoxide/NO scavenger) reduced LR number and HO activity induced by Hm, SNP, and IBA. Our data suggest that HO is required for Hm-, auxin-, and NO-induced LR formation in rice.