Frozen chicken legs should be baked in the oven for approximately 60 to 75 minutes, at a temperature of 350° Fahrenheit. When baked frozen, the chicken legs will need to cook for approximately 50% longer than thawed chicken legs. Thawed chicken legs are usually baked for 40 to 50 minutes.
Frozen chicken legs should always be baked to an internal temperature of 165° Fahrenheit. Baked chicken should also be checked for pink sections ,and if pink coloring is still present inside the meat, it should be baked a bit longer. When fully cooked, the chicken's juices should run clear and the meat should be a brownish color all of the way through.