Methods, systems, and computer readable media for scaling a workload are disclosed. According to one exemplary method, the method occurs at a network equipment test device. The method includes generating a first workload comprising a plurality of messages associated with one or more transactions. The method also includes determining one or more workload segments in the first workload, wherein each of the one or more workload segments represents one or more messages associated with a particular transaction and generating a second workload using the one or more workload segments, wherein the second workload includes a number of the workload segments based on a workload scale attribute.