The establishment of distant metastases depends on the capacity of small numbers of cancer cells to regenerate a tumor after entering a target tissue. The mechanisms that confer this capacity remain to be defined. Here we identify a role for the transcriptional inhibitors of differentiation Id1 and Id3 as selective mediators of lung metastatic colonization in the triple negative [TN, i.e., lacking expression of estrogen receptor and progesterone receptor, and lacking Her2 (human epidermal growth factor receptor 2) amplification] subgroup of human breast cancer. Although broad expression of Id1 has recently been documented in tumors of the rare metaplastic subtype, here we report that rare Id1-expressing cells are also present in the more common TN subset of human breast tumors but not in other subtypes. We also provide evidence that Id1 expression is enriched in clinically obtained hormone receptor negative lung metastases. Functional studies demonstrate that Id1 and its closely related family member Id3 are required for tumor initiating functions, both in the context of primary tumor formation and during metastatic colonization of the lung microenvironment. In vivo characterization of lung metastatic progression reveals that Id1 and Id3 facilitate sustained proliferation during the early stages of metastatic colonization, subsequent to extravasation into the lung parenchyma. These results shed light on the proliferative mechanisms that initiate metastatic colonization, and they implicate Id1 and Id3 as mediators of this malignant function in the TN subgroup of breast cancers.