CXCR4 has been shown to be overexpressed on breast cancer cells including the human MDA-MB-231 cell line. Cancer cells overexpressing the CXCR4 receptor are capable of undergoing metastasis to organs expressing high levels of CXCL12. We have synthesized numerous guanide, biguanide, phenylguanide, and naphthylguanide compounds that bind to CXCR4 at the CXCL12-binding site and thus should prevent CXCR4-facilitated cancer metastasis. The novel compounds presented here were tested for CXCR4 affinity, toxicity, receptor activation, and for their ability to prevent breast cancer metastases. Three of the compounds bound to CXCR4 at IC50 values of 0.06-0.2 μmol/l, with no associated cell toxicity or receptor activation at these concentrations. These high CXCR4 affinity compounds also showed inhibition of in-vitro wound migration. They were then tested in an in-vivo mouse breast cancer lung colony model. All of these compounds showed reductions in the number of MDA-MB-231 lung metastases compared with mock-treated control mice without evidence of cardiac, liver, or kidney toxicity in treated mice.