Question: How long does it take to cook a prime rib at 250? Related Articles: How long does it take to cook a prime rib roast at 300 degrees? Do you cook prime rib covered or uncovered? Can you cook a prime rib at 350? You asked: Should you sear prime rib before cooking? See also What temperature do you cook burgers on a propane grill?