We determine the relationship between premature loss of primary teeth and oral hygiene, consumption of soft drinks, dental care and previous caries experience. This study focused on 833 Mexican schoolchildren aged 6–7. We performed an oral examination to determine caries experience and the simplified oral hygiene index. The dependent variable was the prevalence of at least one missing tooth (or indicated for extraction) of the primary dentition; this variable was coded as 0 = no loss of teeth and 1 = at least one lost primary tooth. The prevalence of at least one missing tooth was 24.7% (n = 206) (95% CI = 21.8–27.7). The variables that were associated with the prevalence of tooth loss (p < 0.05) included: the largest number of decayed teeth (OR = 1.11), the largest number of filled teeth (OR = 1.23), the worst oral hygiene (OR = 3.24), a lower frequency of brushing (OR = 1.60), an increased consumption of soda (OR = 1.89) and use of dental care (curative: OR = 2.83, preventive: OR = 1.93). This study suggests that the premature loss of teeth in the primary dentition is associated with oral hygiene, consumption of soft drinks, dental care and previous caries experience in Mexican schoolchildren. These data provide relevant information for the design of preventive dentistry programs.