diff --git a/doc/arm/reference.rst b/doc/arm/reference.rst
index 0c3776d083..2b89c45abc 100644
--- a/doc/arm/reference.rst
+++ b/doc/arm/reference.rst
@@ -4269,7 +4269,8 @@ RRset Ordering
        ``--enable-fixed-rrset`` at compile time.
 
    ``random``
-       Records are returned in a random order.
+       Records are returned in a non-deterministic order.  The random ordering
+       doesn't guarantee uniform distribution of all permutations.
 
    ``cyclic``
        Records are returned in a cyclic round-robin order, rotating by one