How long you should grill vegetables depends on the type of vegetables and the heat of your grill. A good estimate is about 7 0 10 minutes,