The most common way of detecting NAT is monitoring TTL, TCP fingerprinting and monitoring browser agent string.