When cooking a leg of lamb, there are different temperatures you can use to ensure the meat is cooked through. A lamb leg can be cooked at a temperature of 350 degrees Fahrenheit, 375 degrees Fahrenheit, or 400 degrees Fahrenheit. At 350 degrees Fahrenheit, the lamb leg will take about two hours to cook. At …