The two types of NAT (Network Address Translation) supported by Security Gateways are Hide NAT and Static NAT. Hide NAT allows multiple devices on a private network to be mapped to a single public IP address, conserving address space and adding a layer of privacy. Static NAT provides a one-to-one mapping between a private IP address and a public IP address, which is useful for servers and applications that require a consistent IP address.