After searing the outside in a skillet, the tri tip will take around 15 to 17 minutes to bake in the oven (for medium-rare or an internal temperature of 135°F).