The best way to know when beef tenderloin is done is to use an instant-read digital thermometer and to know whether you want it medium-rare or medium (which is how most people enjoy it). 130°F-135°F for medium-rare 140°F-145°F for medium.