diff --git a/.travis.yml b/.travis.yml
index d2d90686b..8971f022c 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -1,7 +1,6 @@
 language: rust
-sudo: false
 rust:
-  - 1.26.0
+  - 1.31.1
   - stable
   - beta
   - nightly
diff --git a/CHANGELOG.md b/CHANGELOG.md
index 1337d0816..ba5b9147d 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -5,6 +5,7 @@
 ### Changed
 
 - Migrated to 'tokio' crate. 
+- Minimmum supported Rust version updated to 1.31
 
 ## [0.5.3] - 2018-04-19
 
diff --git a/README.md b/README.md
index 44396d9ae..1ae30cb13 100644
--- a/README.md
+++ b/README.md
@@ -84,6 +84,11 @@ The following features are planned for the library:
 - [x] Support for asynchronous polling using `mio` or `tokio` (requires
       enabling the `mio-evented` or `use_tokio` crate features, respectively)
 
+## Minimum Supported Rust Version (MSRV)
+
+This crate is guaranteed to compile on stable Rust 1.31 and up.  It *might*
+compile with older versions but that may change in any new patch release.
+
 ## Cross Compiling
 
 Most likely, the machine you are running on is not your development