Depending on the size of your turkey legs, cook times may vary. Each of my turkey legs were over 2 lbs so they took a bit longer to cook. If your turkey legs are smaller in size, they may take less time. Start checking the temperature after 1 hour.