We do have red clay like that here too.... never dug post holes in it but I've shoveled it out for planting trees. Truly hard sandrock can't be shoveled or dug out with post hole diggers.... pick axe time :(.

Our general area (piedmont region) has all kinds of soil...