While exercises cannot completely replace the effects of supplements, they are an effective way to naturally increase testosterone levels. Strength training and high-intensity interval training are particularly effective.