It depends on the variety of asparagus, the type of grill and its heat. However, it generally takes about 10 minutes to grill asparagus on medium-high heat, flipping once.