diff --git a/gcloud/storage/bucket.py b/gcloud/storage/bucket.py
index 72b10ec93359..2b8af9114f37 100644
--- a/gcloud/storage/bucket.py
+++ b/gcloud/storage/bucket.py
@@ -189,7 +189,11 @@ def delete_key(self, key):
 
         :rtype: :class:`gcloud.storage.key.Key`
         :returns: The key that was just deleted.
-        :raises: :class:`gcloud.storage.exceptions.NotFoundError`
+        :raises: :class:`gcloud.storage.exceptions.NotFoundError` (to suppress
+                 the exception, call ``delete_keys``, passing a no-op
+                 ``on_error`` callback, e.g.::
+
+                 >>> bucket.delete_keys([key], on_error=lambda key: pass)
         """
         key = self.new_key(key)
         self.connection.api_request(method='DELETE', path=key.path)
@@ -204,8 +208,12 @@ def delete_keys(self, keys, on_error=None):
         :param keys: A list of key names or Key objects to delete.
 
         :type on_error: a callable taking (key)
-        :param on_error: If not ``None``, called once for each key which
-                         raises a ``NotFoundError``.
+        :param on_error: If not ``None``, called once for each key raising
+                         :class:`gcloud.storage.exceptions.NotFoundError`;
+                         otherwise, the exception is propagated.
+
+        :raises: :class:`gcloud.storage.exceptions.NotFoundError` (if
+                 `on_error` is not passed).
         """
         for key in keys:
             try:
diff --git a/gcloud/storage/key.py b/gcloud/storage/key.py
index 217f98ee29e3..16e495d9aa4a 100644
--- a/gcloud/storage/key.py
+++ b/gcloud/storage/key.py
@@ -165,6 +165,9 @@ def delete(self):
 
         :rtype: :class:`Key`
         :returns: The key that was just deleted.
+        :raises: :class:`gcloud.storage.exceptions.NotFoundError`
+                 (propagated from
+                 :meth:`gcloud.storage.bucket.Bucket.delete_key`).
         """
         return self.bucket.delete_key(self)