diff --git a/.travis.yml b/.travis.yml
index 3d19f3d..720573c 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -2,9 +2,6 @@
 sudo: false
 matrix:
   include:
-    - rust: 1.15.0
-      env:
-      - ALL=' '
     - rust: 1.25.0
       env:
       - ALL=' '
diff --git a/README.rst b/README.rst
index 9ef8f06..0243d46 100644
--- a/README.rst
+++ b/README.rst
@@ -2,7 +2,7 @@
 petgraph
 ========
 
-Graph data structure library. Requires Rust 1.12.
+Graph data structure library. Requires Rust 1.25 or later.
 
 Please read the `API documentation here`__