Native terrain is a creature's "home" terrain type. It gives creatures fighting in their native terrain +1 attack, +1 defense and +1 speed. Additionally, a hero moving on a terrain that causes movement penalty with only creatures not native to that specific terrain. Heroes with creatures native to that terrain suffers no movement penalty.
Sieges are always fought on town's native terrain (e.g. inferno town sieges are fought on lava).