In this study, we optimized the recipe of ground tire rubber (GTR) containing natural rubber–based vulcanizates using the Taguchi method. We examined the effect of the amount of different components on the mechanical properties of natural rubber–based vulcanizates containing GTR. We determined the individual impact of each component on the tensile strength, elongation at break, modulus, tear strength, and hardness of the vulcanizates. However, when multiple components are changed simultaneously, understanding the underlying processes can be challenging. Nevertheless, using the Taguchi method, we were able to decide which component quantity we needed to modify to enhance a specific mechanical property. With the Taguchi method, we determined how and to what extent each component influences the tensile strength of vulcanizates in a sulfur‐based vulcanization system. Finally, based on the results, we formulated a recipe to produce a vulcanizate with approximately 43% higher tensile strength compared to the reference.