Brain metastases occur in about 25% of patients who die of cancer. The most common sources of brain metastases in adults are lung, breast, kidney, colorectal cancer and melanoma. The chemokine/receptor system CXCL12/CXCR4 plays a key role in multiple biological functions; among these, homing of neoplastic cells from the primary site to the target and metastasis progression. Recently, an alternative CXCL12 receptor CXCR7 has been discovered. The aim of our study was to investigate the expression of CXCL12 and its receptors CXCR4 and CXCR7 by immunohistochemistry in 56 patients with metastatic brain disease from different non-CNS primary tumors and evaluate their prognostic relevance as well as that of other patient/treatment-related features on patient survival. CXCL12 showed an expression in tumor cells and in tumor vessels; CXCR7 was expressed by tumor and endothelial cells (both within the tumor and in the adjacent brain tissue), while CXCR4 showed a positivity in all samples with a nuclear pattern. Among the investigated immunohistochemical parameters, only CXCL12 expression in tumor endothelial cells showed a statistically significant correlation with shorter survival (p = 0.04 log-rank), perhaps identifying more aggressive tumors. Thus, this is the first study evaluating at the same time the expression of CXCL12 and its two receptors in a cohort of brain metastases.