Beef tenderloin is best enjoyed medium-rare. The internal temperature should reach 120-125F on an instant read thermometer inserted into the thickest portion of the roast. Cooking the roast to 120-125F will yield medium-rare results. Do note that the temperature will rise as it rests, up to 10 degrees or so. For medium, cook to 130-135F.