Cell tracking in cell-based therapy applications helps distinguish cell participation among paracrine effect, neovascularization, and matrix deposition. This preliminary study examined the cellular uptake of gold nanoparticles (AuNPs), observing cytotoxicity and uptake of different sizes and AuNPs concentrations in Adipose-derived stromal cells (ASCs). ASCs were incubated for 24 h with Laser ablated Albumin functionalized spherical AuNPs (LA-AuNPs), with average sizes of 2 nm and 53 nm in diameter, in four concentrations, 127 µM, 84 µM, 42 µM, and 23 µM. Cytotoxicity was examined by Live/Dead assay, and erythrocyte hemolysis, and the effect on the cytoskeleton was investigated by immunocytochemistry for β-actin. The LA-AuNPs were internalized by the ASCs in a size and concentration-dependent manner. Clusters were observed as dispersed small ones in the cytosol, and as a sizeable perinuclear cluster, without significant harmful effects on the cells for up to 2 weeks. The Live/Dead and hemolysis percentage results complemented the observations that the larger 53 nm LA-AuNPs in the highest concentrated solution significantly lowered cell viability. The demonstrated safety, cellular uptake, and labelling persistency with LA-AuNPs, synthesized without the combination of chemical solutions, support their use for cell tracking in tissue engineering applications.