If you grill a tri tip at around 350F degrees using the reverse sear method, it will take about 45 minutes to cook to medium rare; 30 minutes over indirect heat and 10-15 minutes over direct heat. Your cook time will fluctuate, depending on how often you open the lid open.