Spatial exploration is a complex behavior that can be used to gain information about developmental processes, personality traits, or mental disorders. Typically, this is done by analyzing movement throughout an unknown environment. However, in human research, until now there has been no overview on how to analyze movement trajectories with regard to exploration. In the current paper, we provide a discussion of the most common movement measures currently used in human research on spatial exploration, and suggest new indices to capture the efficiency of exploration. We additionally analyzed a large dataset (n = 409) of human participants exploring a novel virtual environment to investigate whether movement measures could be assigned to meaningful higher-order components. Hierarchical clustering of the different measures revealed three different components of exploration (exploratory behavior, spatial shape, and exploration efficiency) that in part replicate components of spatial exploratory behavior identified in animal studies. A validation of our analysis on a second dataset (n = 102) indicated that two of these clusters are stable across different contexts as well as participant samples. For the exploration efficiency cluster, our validation showed that it can be further differentiated into a goal-directed versus a general, area-directed component. By also sharing data and code for our analyses, our results provide much-needed tools for the systematic analysis of human spatial exploration behavior.