It usually takes about 45 minutes to cook chicken legs through and through depending on what temperature you set your oven. For faster cooking, cook covered. Uncover for the last 10 minutes of cooking to get a nice brown color on your chicken skin.