Nowadays, the estimation of fatigue life under multiaxial random loading is still an extremely complex task. In this paper, a comprehensive review of the multiaxial random fatigue criteria available in the literature is presented. Such a review is mainly devoted to stress‐based criteria for the evaluation of fatigue life in high‐cycle regime. Time and frequency domain approaches are examined. The focus of this paper is related to uniform stress/strain distribution, but also the effect of stress/strain gradient is tangentially addressed. More than 200 references are cited.