Smoke tri-tip for at least 1 hour for medium-rare (135 degrees Fahrenheit), or until it reaches your desired internal temperature.