diff --git a/stix2validator/v21/shoulds.py b/stix2validator/v21/shoulds.py
index 51aa851..0d2c78c 100644
--- a/stix2validator/v21/shoulds.py
+++ b/stix2validator/v21/shoulds.py
@@ -387,7 +387,7 @@ def check_vocab(instance, vocab, code):
 
                 if not is_in:
                     vocab_name = vocab.replace('_', '-').lower()
-                    yield JSONError("%s contains a value not in the %s-ov "
+                    yield JSONError("The value contained in %s is permitted, but is not in the %s-ov vocabulary. "
                                     "vocabulary." % (prop, vocab_name),
                                     instance['id'], code)
 
@@ -531,7 +531,7 @@ def relationships_strict(instance):
         return
 
     if r_source not in enums.RELATIONSHIPS:
-        return JSONError("'%s' is not a suggested relationship source object "
+        return JSONError("'%s' is permitted, but not a suggested relationship type for '%s' objects "
                          "for the '%s' relationship." % (r_source, r_type),
                          instance['id'], 'relationship-types')