Triceps muscles, like all other skeletal muscles, can build size and strength in as little as 6-8 weeks of consistent strength training, 2-3 times per week.