Teleporting is a popular interface to allow virtual reality users to explore environments that are larger than the available walking space. When teleporting, the user positions a marker in the virtual environment and is instantly transported without any self-motion cues. Five experiments were designed to evaluate the spatial cognitive consequences of teleporting and to identify environmental cues that could mitigate those costs. Participants performed a triangle completion task by traversing two outbound path legs before pointing to the unmarked path origin. Locomotion was accomplished via walking or two common implementations of the teleporting interface distinguished by the concordance between movement of the body and movement through the virtual environment. In the partially concordant teleporting interface, participants teleported to translate (change position) but turned the body to rotate. In the discordant teleporting interface, participants teleported to translate and rotate. Across all five experiments, discordant teleporting produced larger errors than partially concordant teleporting which produced larger errors than walking, reflecting the importance of translational and rotational selfmotion cues. Furthermore, geometric boundaries (room walls or a fence) were necessary to mitigate the spatial cognitive costs associated with teleporting, and landmarks were helpful only in the context of a geometric boundary. Public Significance Statement: Movement through a virtual environment (VE) can be accomplished by walking, but physical space constraints require a navigation interface. One popular interface is teleporting, whereby the user points to a place in the VE and is instantly transported there. In this study, we reveal that teleporting can lead to spatial disorientation due to lack of self-motion cues. Boundaries in the VE, such as walls or a fence, reduce but do not eliminate the disorienting effect of teleporting.