Specific phobias are the most common anxiety disorder and are characterized by avoidance behavior. Avoidance behavior impacts daily function and is proposed to impair extinction learning. However, despite its prevalence, its objective assessment remains a challenge. To this end, we developed a fully automated experimental procedure using immersive virtual reality. The procedure contained a behavioral search, forced-choice, and an approach task with varying degrees of freedom and task relevance of the stimuli. In this study, we examined the sensitivity and feasibility of these tasks to assess avoidance behavior in patients with specific phobia. We adapted the tasks by replacing the originally conditioned stimuli with a spider and a neutral animal and investigated 31 female participants composed of 15 spider-phobic and 16 non-phobic participants. As the non-phobics were quite heterogeneous in terms of their Fear of Spiders Questionnaire (FSQ) scores, we subdivided them into six "fearfuls" that had elevated FSQ scores, and 10 "non-fearfuls" that had no fear of spiders. The phobics successfully managed to complete the procedure and showed consistent avoidance behavior across all behavioral tasks. Compared to the non-fearfuls, which did not show any avoidance behavior at all, the phobics looked at the spider much more often and clearly directed their body toward it in the search task. In the approach task, they hesitated most when they were close to the spider, and their difficulty to touch the spider was reflected in a strong increase in right hand acceleration changes. The fearfuls showed avoidance behavior depending on the tasks: strongest in the search task and weakest in the approach task. Additionally, we identified subjective valence ratings of the spider as the main influence on both objective avoidance behavior and subjective well-being after exposure, mediating the effect of the FSQ. In summary, the behavioral tasks are well suited to assess avoidance behavior in phobic participants and provide detailed insights into the process of avoidance.