The depth of the holes depends on the size and style of your pergola, as well as the soil type in your area. In general, the holes should be at least 18-24 inches deep.