We conducted allozyme surveys of three Venezuelan self-incompatible chiropterophilous columnar cacti: two diploid species, Stenocereus griseus and Cereus repandus, and one tetraploid, Pilosocereus lanuginosus. The three cacti are pollinated by bats, and both bats and birds disperse seeds. Population sampling comprised two spatial scales: all Venezuelan arid zones (macrogeographic) and two arid regions in northwestern Venezuela (regional). Ten to 15 populations and 17-23 loci were analyzed per species. Estimates of genetic diversity were compared with those of other allozyme surveys in the Cactaceae to examine how bat-mediated gene dispersal affects the population genetic attributes of the three cacti. Genetic diversity was high for both diploid (P(s) = 94.1-100, P(p) = 56.7-72.3, H(s) = 0.182-0.242, H(p) = 0.161-0.205) and tetraploid (P(s) = 93.1, P(p) = 76.1, H(s) = 0.274, H(p) = 0.253) species. Within-population heterozygote deficit was detected in the three cacti at macrogeographic (F(IS) = 0.145-0.182) and regional (F(IS) = 0.057-0.174) levels. Low genetic differentiation was detected at both macrogeographic (G(ST) = 0.043-0.126) and regional (G(ST) = 0.009-0.061) levels for the three species, suggesting substantial gene flow among populations. Gene exchange among populations seems to be regulated by distance among populations. Our results support the hypothesis that bat-mediated gene dispersal confers high levels of genetic exchange among populations of the three columnar cacti, a process that enhances levels of genetic diversity within their populations.