It depends on their size. As long as they're not too large, baking them relatively quickly at a high temperature yields the best results: crispy, well-browned skin and juicy, succulent meat. If the legs are huge - around a pound each - you will need to bake them for at least an hour and a half in a 350°F oven.