1 Cook the beef at 200F until its internal temperature reads 25-30 degrees below the desired doneness. This can take 4 to 8 hours depending on the size of the roast, and how cooked you like it.  Turn the heat up to 500F and cook it until it reaches 5 to 10 degrees below the desired doneness.