A key to understanding the functioning of the immune system is to define the mechanisms that facilitate directed lymphocyte migration to and within tissues. The recent development of improved imaging technologies, most prominently multi-photon microscopy, has enabled the dynamic visualization of immune cells in real-time directly within intact tissues. Intravital imaging approaches have revealed high spontaneous migratory activity of T cells in secondary lymphoid organs and inflamed tissues. Experimental evidence points towards both environmental and cell-intrinsic cues involved in the regulation of lymphocyte motility in the interstitial space. Based on these data, several conceptually distinct models have been proposed in order to explain the coordination of lymphocyte migration both at the single cell and population level. These range from “stochastic” models, where chance is the major driving force, to “deterministic” models, where the architecture of the microenvironment dictates the migratory trajectory of cells. In this review, we focus on recent advances in understanding naïve and effector T cell migration in vivo. In addition, we discuss some of the contradictory experimental findings in the context of theoretical models of migrating leukocytes.