diff --git a/.travis.yml b/.travis.yml
index 8657c913..79422c2d 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -197,6 +197,9 @@ matrix:
   allow_failures:
     # Formatting errors should appear in Travis, but not break the build.
     - name: "rustfmt"
+    # The nightly toolchain is unstable, don't let it break our build
+    - name: "Linux, nightly, docs"
+    - name: "OSX, nightly, docs"
 
 before_install:
   - set -e