The usefulness of incorporating haptic devices into virtual environments (VEs) is becoming an increasingly prevalent area of research in the training arena. The work described in this paper investigates the utility of incorporating haptics in a VE for Military Operations in Urban Terrain (MOUT) training, focusing on two primary research questions: How do haptic cues interact with and compare to auditory cues for the identification of task-relevant VE events, and how does the inclusion of haptic cues impact presence using the Witmer & Singer (1998) Presence Questionnaire? To answer these questions, participants performed a building search task eight successive times in a desktop VE. Using vibrotactile stimulation applied to the torso, arms and legs, participants received either no haptic cues, haptic cues that were approximations of real-world stimuli (“Natural Haptics”), or haptic cues which were metaphoric signals for real-world stimuli (“Metaphoric Haptics”). Across the haptics groups, half of the participants were given auditory cues for the stimuli events (explosions, gunshots, and collisions), and the other half received no auditory stimuli. All participants received identical visual cues. Results from 74 participants showed that participants in the Natural Haptics condition showed better identification of collision and gunshot events compared to participants in the other groups, whereas participants receiving auditory cues showed better identification of explosion events. Regarding presence, the scores for participants in the Natural Haptics group only increased over trials on the Interface Quality subscale, and participants in both haptic groups showed increased scores over trials for the Adaptation and Immersion subscale. However, there was not a general advantage in presence scores that was related to haptics, perhaps due to ceiling effects. Other findings showed that haptics was associated with increased perceived task demands.