Mesenchymal stem cells (MSCs) have the tumor-homing capacity, and therefore MSCs are considered to be a promising drug delivery carrier for cancer therapy. To maintain the viability and activity of MSCs, anti-cancer drugs are preferably modified on the surface of MSCs, rather than directly introduced into MSCs. In this study, we attempted to construct surface-modified MSCs with liposomes as a drug carrier by using magnetic anionic liposome/atelocollagen complexes we previously developed. We observed that large-sized magnetic anionic liposome/atelocollagen complexes were abundantly associated with MSCs via electrostatic interactions under a magnetic field, and its cellular internalization was lower than that of the small-sized complexes. Moreover, the complexes with higher atelocollagen concentration showed lower cellular internalization than the complexes with lower atelocollagen concentration. Based on these results, we succeeded in the efficient surface modification of MSCs with liposome by using large-sized magnetic anionic liposomes complexed with high concentration of atelocollagen. The constructed liposome-modified MSCs showed comparable proliferation rate and differentiation potential to unmodified MSCs. Furthermore, liposome-modified MSCs efficiently adhered to vascular endothelial cells and migrated toward the conditioned medium from cancer cells in vitro. These findings suggest that liposome-modified MSCs could serve as an efficient cell-based drug carrier for tumor targeted delivery.