Hepatocellular carcinoma (HCC) cells with a mesenchymal phenotype show an asymmetric subcellular distribution of the chemokine receptor CXCR4, which is required for cell migration and invasion. In this work we examine the mechanisms that regulate the intracellular trafficking of CXCR4 in HCC cells. Results indicate that HCC cells present CXCR4 at the cell surface, but most of this protein is in endomembranes colocalizing with markers of the Golgi apparatus and recycling endosomes. The presence of high protein levels of CXCR4 present at the cell surface correlates with a mesenchymal-like phenotype and a high autocrine activation of the Transforming Growth Factor-beta (TGF-β) pathway. CXCR4 traffics along the Golgi/exocyst/plasma membrane pathway and requires EXOC4 (Sec8) component of the exocyst complex. HCC cells use distinct mechanisms for the CXCR4 internalization such as dynamin-dependent endocytosis and macropinocytosis. Regardless of the endocytic mechanisms, colocalization of CXCR4 and Rab11 is observed, which could be involved not only in receptor recycling but also in its post-Golgi transport. In summary, this work highlights membrane trafficking pathways whose pharmacological targeting could subsequently result in the inactivation of one of the main guiding mechanisms used by metastatic cells to colonize secondary organs and tissues.