first, preheat your oven to 350 degrees. next, place the smoked turkey legs into an oven-safe dish with a lid or foil it tightly with tin foil. finally, cook for one hour 15 minutes.