We study the set ℒ (G) of lengths of all cycles that appear in a random d-regular graph G on n vertices for 𝑑 ≥ 3 fixed, as well as in binomial random graphs on n vertices with a fixed average degree c > 1. Fundamental results on the distribution of cycle counts in these models were established in the 1980s and early 1990s, with a focus on the extreme lengths: cycles of fixed length, and cycles of length linear in n. Here we derive, for a random d-regular graph, the limiting probability that ℒ (G) simultaneously contains the entire range {𝓁, … , n} for 𝓁 ≥ 3, as an explicit expression 𝜃 𝓁 = 𝜃 𝓁 (𝑑) ∈ (0, 1) which goes to 1 as 𝓁 → ∞. For the random graph (n, p) with p = c∕n, where c ≥ C 0 for some absolute constant C 0 , we show the analogous result for the range {𝓁, … , (1 − o( 1))L max (G)}, where L max is the length of a longest cycle in G. The limiting probability for (n, p) coincides with 𝜃 𝓁 from the d-regular case when c is the integer 𝑑 − 1. In addition, for the directed random graph (n, p) we show results analogous to those on (n, p), and for both models we find an interval of c𝜀 2 n consecutive cycle lengths in the slightly supercritical regime p = 1+𝜀 n .