Highly sensitive fluorescence microscopy techniques allow single nanoparticles to be tracked during their uptake into living cells with high temporal and spatial resolution. From analysis of the trajectories, random motion can be discriminated from active transport and the average transport velocity and/or diffusion coefficient determined. Such an analysis provides important information regarding the uptake pathway and location of viruses and nanoparticles. In this review, we give an introduction into single-particle tracking (SPT) and determination of the mean-squared displacement. We also give an overview of recent advances in SPT. These include millisecond alternating-laser excitation for removal of spectral crosstalk, alternating wide-field (WF), and total internal reflection fluorescence (TIRF) microscopy for sensitive experiments at the plasma membrane and three-dimensional tracking strategies. Throughout the review, we highlight recent advances regarding the entry (and egress) of natural and artificial viruses obtained via SPT.