The present disclosure is directed towards systems and methods for extending VLANs into the cloud using VXLANs. A method for extending an on-premise network to the cloud is described. A cloud bridge connector (CBC) executing on a device in communication with an on-premise network and a cloud network receives a packet from the on-premise network. The CBC identifies, from the packet, a virtual local area network (VLAN) identifier of the packet. The VLAN identifier identifies a VLAN established on the on-premise network. The CBC determines, via a mapping table, a VXLAN identifier of a VXLAN established on the cloud network to transmit the packet on the cloud network. The device modifies the packet to identify the VXLAN identifier and transmits the modified packet on the cloud network.