Social norms are essential but vary across human societies. With the internationalization of human society, the population’s mobility has greatly increased, which can impact people’s psychological states and behaviors. The current research aimed to examine the hypothesis that residential mobility plays a crucial role in the perception of social norm violations with six studies. Studies 1 and 2 used an association test and experimental manipulation, respectively, and found that residential mobility was associated with a decreased perception of weak social norm violations in females. Study 3 further suggested that residential mobility modulates individuals’ perception threshold to social norm violation behavior. Studies 4 and 5 revealed that the relationship between residential mobility and perception of social norm violations is mediated by face threats, and a mini meta-analysis further confirmed the significant effect of residential mobility on the perception of social norm violations. Our findings provide insights into how and why individuals’ perceptions of social norm-violating behaviors vary according to the dynamic development of society. As residential mobility continues to increase worldwide, especially in developing countries, we may observe concomitant changes in the subjective perception of social norms that should be given more attention during social governance.