Habitats dominated by algal canopies are often altered by physical disturbances of varying severity, changing environmental conditions and biological processes. We used Artificial Seaweed Units (ASUs) to test whether severity of physical disturbances on algal canopies affects the post-disturbance colonization of gastropods on subtidal reefs. Specifically, we examined patterns of assemblage structure of gastropods to test the hypothesis that the extent and intensity of canopy removal affects the post-disturbance colonization of ASUs, testing the consistency of these effects among four regions encompassing a ∼6° latitudinal gradient in southwestern Australia. Because adjacent habitats can act as a source of new colonists (either as drifting migrants or as a source of propagules) from the perimeter surrounding perturbed areas, we also predicted that patterns of colonization (types and total abundances of colonizers) were influenced by the available pool of individuals at the scale of reefs. Three reefs were selected within each region. On each reef, ASUs were placed in the centre of circular canopy clearings of different size (0, 3, 13 and 50 m2) and intensity (50% vs 100%), and retrieved after 3 months. Resulting assemblages occupying the ASUs were quantitatively representative of the adjacent (undisturbed), algal-associated, assemblages at the scale of reef. Within reefs, recruited assemblages largely mimicked those associated with erect red algae. However, neither disturbance size nor intensity affected the colonization patterns across reefs and regions. These results suggest that algal-associated gastropods, regardless of the prevalent mode of dispersion, are resilient to physical disturbances to canopies across broad geographical regions as long as the pool of potential colonists is maintained. A high dispersal ability of gastropods likely ensures a quick colonization of recovering algal habitats.