It can take between 45-60 minutes to smoke the asparagus and the cook time depends on a few factors. Time will vary based on the thickness of the asparagus stalks, any hot spots on your grill, as well as how done you like your asparagus.