NAT is used to translate private IP addresses to public IP addresses to allow access to the internet. There are different types of NAT including static NAT for one-to-one mapping, dynamic NAT for mapping multiple private addresses to public addresses from a pool, and NAT overload/PAT which maps multiple private addresses to a single public address using port addressing. The document provides configuration examples for static, dynamic, and overload NAT on a Cisco router.