Fence post holes should typically be dug to a depth that is approximately one-third the height of the post above ground to ensure stability, with an additional 6 inches for gravel base to aid drainage. For example, if your fence posts are 6 feet tall above ground, you would dig holes 2 feet deep plus 6 inches for gravel.