The USDA recommends reheating leftovers to 165°F. Prime rib heated that far will be well-done, so this method warms it gently to 120 to 125°F to keep the pink center. Start checking the temperature early, since a small roast or a few thick slices will be ready well before the full time.