Methods, apparatus, and processor-readable storage media for correlating data center resources in a multi-tenant execution environment using machine learning techniques are provided herein. An example computer-implemented method includes obtaining multiple data streams pertaining to one or more data center resources in at least one multi-tenant executing environment; correlating one or more portions of the multiple data streams by processing at least a portion of the multiple data streams using at least one multi-tenant-capable search engine; determining one or more anomalies within the multiple data streams by processing the one or more correlated portions of the multiple data streams using a machine learning-based anomaly detection engine; and performing at least one automated action based at least in part on the one or more determined anomalies.