The correct protocol used for communicating between VM-Series firewalls and a gateway load balancer in Amazon Web Services (AWS) is Geneve. Geneve (Generic Network Virtualization Encapsulation) is specifically designed to support the needs of network virtualization and provides greater flexibility and extensibility compared to other protocols.