diff --git a/.travis.yml b/.travis.yml
index 84848143..886aa22f 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -7,7 +7,7 @@ rust:
   - nightly
   - stable
   # MSRV
-  - 1.35.0
+  - 1.36.0
 
 env: TARGET=x86_64-unknown-linux-gnu
 
diff --git a/README.md b/README.md
index cd4111f1..78d6a713 100644
--- a/README.md
+++ b/README.md
@@ -13,7 +13,7 @@ This project is developed and maintained by the [Tools team][team].
 
 ## Minimum Supported Rust Version (MSRV)
 
-This crate is guaranteed to compile on stable Rust 1.35.0 and up. It *might*
+This crate is guaranteed to compile on stable Rust 1.36.0 and up. It *might*
 compile with older versions but that may change in any new patch release.
 
 ## License
diff --git a/ci/install.sh b/ci/install.sh
index a7246d34..022931f3 100644
--- a/ci/install.sh
+++ b/ci/install.sh
@@ -4,7 +4,8 @@ main() {
     if [ -x "$(command -v cross)" ]; then
         cross -V
     else
-        cargo install cross
+        rustup install stable
+        cargo +stable install cross
     fi
 }