Yes, it is possible to overcook chicken legs in the oven. To prevent this, check the internal temperature about 40 minutes into cooking to air on the safe side.