That depends on how thick the legs are but typically from 25-60 minutes total. It is best to flip them halfway through so the meat cooks evenly.