Usually, it takes about 40-50 minutes at 400F to cook the chicken legs through. Although, if the drumsticks are bigger in size than usual or were too cold before putting in the oven, they might take a bit longer to bake.