diff --git a/src/main/java/com/google/devtools/build/lib/collect/nestedset/NestedSetFingerprintCache.java b/src/main/java/com/google/devtools/build/lib/collect/nestedset/NestedSetFingerprintCache.java
index 48f238a2332912..1611817797ad85 100644
--- a/src/main/java/com/google/devtools/build/lib/collect/nestedset/NestedSetFingerprintCache.java
+++ b/src/main/java/com/google/devtools/build/lib/collect/nestedset/NestedSetFingerprintCache.java
@@ -100,7 +100,7 @@ private DigestMap newDigestMap(CommandLineItem.MapFn<?> mapFn) {
         throw new IllegalArgumentException(
             String.format(
                 "Too many instances of CommandLineItem.ParametrizedMapFn '%s' detected. "
-                    + "Please construct fewer instances or use CommandLineItem.CapturingMapFn.",
+                    + "Please construct fewer instances.",
                 mapFnClass.getName()));
       }
     } else {
@@ -108,9 +108,8 @@ private DigestMap newDigestMap(CommandLineItem.MapFn<?> mapFn) {
         throw new IllegalArgumentException(
             String.format(
                 "Illegal mapFn implementation: '%s'. "
-                    + "CommandLineItem.MapFn instances must be singletons. "
-                    + "Please see CommandLineItem.ParametrizedMapFn or "
-                    + "CommandLineItem.CapturingMapFn for alternatives.",
+                    + "CommandLineItem.MapFn instances must be singletons."
+                    + "Please see CommandLineItem.ParametrizedMapFn for an alternative.",
                 mapFnClass.getName()));
       }
     }