When it comes to figuring out how long do you cook chicken legs on the grill, a lot depends on the size of the bird they came from. Grilling legs from a 3-4 pound bird takes about 35-45 minutes on medium heat; but legs coming from larger roasters may take longer – up to an hour.  Read More →