Føden består i høj grad af frø, bog og korn, som samles på jorden. Hulduen søger ofte føde på marker, hugstflader og i skovbryn, undertiden sammen med ringduer. Mængden af agern og bog om efteråret har stor betydning for fuglenes kondition inden trækket. Adgangen til gamle, hule træer er afgørende for hulduen, og bevarelse af ældre løvskov og græsningstræer gavner arten direkte.