Abstract Navigation through immersive virtual environments is a key concept for virtual reality as it allows users to explore those environments. Therefore, it is important to understand virtual reality navigation interfaces and their impact on the users’ experience. This paper presents an objective performance evaluation of two types of navigation: natural (real walking and walk-in-place) vs. unnatural (gamepad). Steering Law was the objective performance metric chosen since it captures the relationship between the time to travel a path and the difficulty of that path. In addition to performance, subjective metrics were also considered, namely the feeling of presence, cybersickness and user satisfaction. The experiments consisted of having participants complete a series of paths with different indexes of difficulty and the time that a participant took to walk each path was measured. Overall results show that the navigation through real walking yielded better results when it comes to performance, cybersickness, and user satisfaction than the walk-in-place and gamepad navigation interfaces.