The disclosed computer-implemented method for performing security analyzes on network traffic in cloud-based environments may include (1) collecting network traffic exchanged between a source device and a destination device for a security analysis by (A) receiving, from the destination device, a response to a request sent by the source device, (B) identifying, in a header of the response, information that facilitates access to at least a portion of the request, and (C) obtaining, based at least in part on the information identified in the header of the response, the portion of the request sent by the source device, and then (2) performing the security analysis on the network traffic by analyzing the portion of the request sent by the source device and at least a portion of the response. Various other methods, systems, and computer-readable media are also disclosed.