diff --git a/doc/arm/reference.rst b/doc/arm/reference.rst
index b2d69737d2..82036f2cfe 100644
--- a/doc/arm/reference.rst
+++ b/doc/arm/reference.rst
@@ -4258,7 +4258,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