Protected natural areas (PNAs) can be a source of health and well-being, but little research has been carried out regarding outcomes in terms of satisfaction (the difference between motivations and benefits). Inspired by previous research that examines the motivations and benefits perceived by visitors to various PNAs in Canada, and based on importance–performance analysis (IPA) and service quality gap (GAP) analysis theory, the aim of this study was to identify the outcomes generated by protected areas in terms of satisfaction, especially with regard to the PNAs’ individual protection categories. The study was based on survey data from visitors (n = 360) to three PNAs in Catalonia: one national park, one natural park and one periurban park. The results indicate that anticipated environmental, psychological, physical and social benefits were of major personal value in choosing to visit a PNA. The results indicate that, generally, visitors were satisfied with regard to the benefits anticipated. Differences between parks in this respect could be explained in part by sociodemographic factors and visitors’ behavior. The results are discussed in terms of their applicability and how they relate to the role of PNAs in the promotion of visitors’ health and well-being.