Application gateways can be deployed either on-premises or on the cloud, depending on the needs and resources of the organization.