diff --git a/.travis.yml b/.travis.yml
index c49ba699fa..05db45d490 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -2,7 +2,7 @@ dist: trusty
 sudo: required
 language: rust
 rust:
-  - 1.20.0
+  - 1.21.0
   - stable
   - beta
   - nightly
diff --git a/README.md b/README.md
index 82420bd377..11c1d8c50f 100644
--- a/README.md
+++ b/README.md
@@ -210,7 +210,7 @@ recommended for general use.
 
 ### Minimum Rust version policy
 
-This crate's minimum supported `rustc` version is `1.20.0`.
+This crate's minimum supported `rustc` version is `1.21.0`.
 
 The current **tentative** policy is that the minimum Rust version required
 to use this crate can be increased in minor version updates. For example, if
diff --git a/ci/script.sh b/ci/script.sh
index eea7d39d2a..ef440336dc 100755
--- a/ci/script.sh
+++ b/ci/script.sh
@@ -3,7 +3,7 @@
 # This is the main CI script for testing the regex crate and its sub-crates.
 
 set -ex
-MSRV="1.20.0"
+MSRV="1.21.0"
 
 # If we're building on 1.20, then lazy_static 1.2 will fail to build since it
 # updated its MSRV to 1.24.1. In this case, we force the use of lazy_static 1.1