Gut bacteria inhabit a complex environment that is shaped by interactions with their host and the other members of the community. While these ecological interactions have evolved over millions of years, mounting evidence suggests that gut commensals can evolve on much shorter timescales as well, by acquiring new mutations within individual hosts. In this review, we highlight recent progress in understanding the causes and consequences of short-term evolution in the mammalian gut, from experimental evolution in murine hosts to longitudinal tracking of human cohorts. We also discuss new opportunities for future progress by expanding the repertoire of focal species, hosts, and surrounding communities, and by combining deep-sequencing technologies with quantitative frameworks from population genetics.