Host-associated microbial communities are shaped by host migratory movements. These movements can have contrasting impacts on microbiota, and understanding such patterns can provide insight into the ecological processes that contribute to community diversity. Furthermore, long-distance movements to new environments are anticipated to occur with increasing frequency due to host distribution shifts resulting from climate change. Understanding how hosts transport their microbiota with them could be of importance when examining biological invasions. Although microbial community shifts are well-documented, the underlying mechanisms that lead to the restructuring of these communities remain relatively unexplored. Using literature and ecological simulations, we develop a framework to elucidate the major factors that lead to community change. We group host movements into two types—regular (repeated/cyclical migratory movements, as found in many birds and mammals) and irregular (stochastic/infrequent movements that do not occur on a cyclical basis, as found in many insects and plants). Ecological simulations and prior research suggest that movement type and frequency, alongside environmental exposure (e.g. internal/external microbiota) are key considerations for understanding movement-associated community changes. From our framework, we derive a series of testable hypotheses, and suggest means to test them, to facilitate future research into host movement and microbial community dynamics.