Baking your Chicken Legs... Preheat the oven to 400°F. Bake the chicken, uncovered, for 35 to 40 minutes or until the chicken is no longer pink inside. You can bake the chicken legs in a 375°F. oven, if desired.Increase the baking time to 45 to 50 minutes.Tip: An accurate way to check chicken doneness is to insert an instant-read thermometer into the thigh, avoiding the bone. It should read 180°F when the chicken is done.ou can bake the chicken legs in a 375°F. oven, if desired. Increase the baking time to 45 to 50 minutes. Tip: An accurate way to check chicken doneness is to insert an instant-read thermometer into the thigh, avoiding the bone.