De holenduif heeft een blauwgrijs verenkleed, een groene halsvlek en een paarse borst. Op zijn vleugels heeft hij twee onopvallende zwarte strepen. Zijn staart heeft een zwarte eindband. Hij scharrelt de grond af op zoek naar zaden, bladeren, bloemen en wormen, die hij met zijn kleine, puntige snavel oppikt. De holenduif broedt in holen in bijvoorbeeld bomen of oude gebouwen en in nestkasten of konijnenholen. Het paar verdedigt de broedplek het hele jaar door, terwijl het vrouwtje maximaal vijf keer per jaar twee eieren legt.