In early life, the immature human gut microbiota is prone to colonization by pathogens that are usually outcompeted by mature microbiota in the adult gut. Colonization and neurotoxin production by a vegetative Clostridium botulinum culture in the gut of an infant can lead to flaccid paralysis, resulting in a clinical outcome known as infant botulism, a potentially life-threatening condition. Beside host factors, little is known of the ecology, colonization, and adaptation of C. botulinum to the gut environment. In our previous report, an infant with intestinal botulism was shown to be colonized by neurotoxigenic C. botulinum culture for 7 months. In an effort to gain ecological and evolutionary insights into this unusually long gut colonization by C. botulinum, we analyzed and compared the genomes of C. botulinum isolates recovered from the infant feces during the course of intoxication and isolates from the infant household dust. A number of observed mutations and genomic alterations pinpointed at phenotypic traits that may have promoted colonization and adaptation to the gut environment and to the host. These traits include motility, quorum-sensing, sporulation, and carbohydrate metabolism. We provide novel perspectives and suggest a tentative model of the pathogenesis of C. botulinum in infant botulism.