Dark matter halos of sub-solar mass are the first bound objects to form in cold dark matter theories. In this article, I discuss the present understanding of microhalos, their role in structure formation, and the implications of their potential presence, in the interpretation of dark matter experiments.