Vegetables can be planted in Billings, Montana anytime from early spring to late fall. However, the best time to plant them depends on the type of vegetable and the weather conditions. For example, garlic can be planted around 60° at a depth of 4 inches when soil temperature is that cool.