Breast cancer is one of the leading causes of death in women worldwide. One subtype of breast cancer is the triple-negative, which accounts for 15% of total breast cancer cases and is known for its poor prognosis. The main cause of death is due to metastasis. Circulating tumor cells (CTCs) play a key role in the metastatic process. CTCs arise either by detaching from the primary tumor or from cancer stem cells undergoing an epithelial-to-mesenchymal transition (EMT). This review aims to present up-to-date data concerning the role of CTC numbers in relation to the prognostic and treatment response in metastatic triple-negative breast cancer (mTNBC) patients, and also to discuss the methods used for CTCs’ identification. A search in the MEDLINE database was performed. A total of 234 articles were identified. The results of the 24 eligible studies showed that positive CTC status is associated with shorter overall survival (OS) and progression-free survival (PFS) in mTNBC patients. Furthermore, a decrease in number of CTCs during therapy seems to be a favorable prognostic factor, making CTCs’ detection an important prognostic tool before and during therapy in mTNBC patients. The methods used for CTC detection are still developing and need further improvement.