Natural armor bonus is a bonus to Armor Class resulting from a creature's naturally tough hide.
Natural armor bonuses stack with all other bonuses to Armor Class (even with armor bonuses).
As with other sources of AC, natural armor bonuses granted by persistent feats (as compared to those with spell-like abilities) are considered base bonuses and therefore stack with each other as well as the highest source of one other enhancement bonus (such as the Barkskin spell). This has the effect of increasing natural armor's overall bonus to Armor Class. Armor skin is the only known (epic) feat which grants a persistent natural armor bonus that stacks with others, such as Elephant's Hide or the Barkskin spell.
Otherwise, natural armor bonuses stack with all other bonuses to AC except other natural armor bonuses.
A natural armor bonus doesn't apply against touch attacks.