Soluble pulmonary factors have been reported to be capable of inhibiting the viability of cancer cells that metastasize to the lung, but the molecular identity was obscure. Here we report the isolation and characterization of the beta subunit of hemoglobin as a lung-derived antimetastatic factor. Peptide mapping in the beta subunit of human hemoglobin (HBB) defined a short C-terminal region (termed Metox) as responsible for activity. In tissue culture, both HBB and murine HBB2 mediated growth arrest and apoptosis of lung-metastasizing neuroblastoma cells, along with a variety of other human cancer cell lines. Metox acted similarly and its administration in human tumor xenograft models limited the development of adrenal neuroblastoma tumors as well as spontaneous lung and bone marrow metastases. Expression studies in mice indicated that HBB2 is produced by alveolar epithelial and endothelial cells and is upregulated in mice bearing undetectable metastasis. Our work suggested a novel function for HBB as a theranostic molecule: an innate antimetastasis factor with potential utility as an anticancer drug and a biomarker signaling the presence of clinically undetectable metastasis.