Smoking times will vary.  When smoking at a lower temperature, smoke asparagus for 40 to 60 minutes.  If you are smoking at a high temperature, you will only need to smoke for about 30 minutes.