Question: How long does it take to cook a prime rib at 250? Related Articles: Do you cook prime rib covered or uncovered? How long can a prime rib sit in the refrigerator before cooking? How long is cooked prime rib good for? You asked: Should you sear prime rib before cooking? See also What do you put on a ribeye before grilling?