diff --git a/.travis.yml b/.travis.yml
index be7eb220..9e7a5324 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -23,6 +23,13 @@ matrix:
     - rust: beta
       env: DESCRIPTION="Linux, beta"
 
+    - rust: stable
+      env: DESCRIPTION="Rustfmt"
+      install:
+        - rustup component add rustfmt
+      script:
+        - cargo fmt --all -- src/*.rs --check
+
     - rust: nightly
       os: linux
       env: DESCRIPTION="Linux, nightly, docs"
@@ -137,6 +144,10 @@ matrix:
       script:
         - bash utils/ci/script.sh
 
+  allow_failures:
+    # Formatting errors should appear in Travis, but not break the build.
+    - env: DESCRIPTION="Rustfmt"
+
 before_install:
   - set -e
   - rustup self update