This disclosure relates generally to data centers and more particularly to methods and systems for improving correlation between overlay networks and underlay networks in data centers. In one embodiment, the method includes obtaining control information from a first network and control information of a second network of the plurality of networks, and correlating the control information of the first network and the second network to generate a relationship matrix. The method further includes determining one or more issues in the first network and the second network in response to generating of the relationship matrix, and performing one or more corrective actions to resolve the one or more issues in one or more of the first network and the second network.