diff --git a/CHANGELOG.md b/CHANGELOG.md
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,7 @@
+1.5.5
+
+* Increase upper bound on `criterion`
+
 1.5.4
 
 * Increase upper bound on `exceptions`
diff --git a/turtle.cabal b/turtle.cabal
--- a/turtle.cabal
+++ b/turtle.cabal
@@ -1,5 +1,5 @@
 Name: turtle
-Version: 1.5.4
+Version: 1.5.5
 Cabal-Version: >=1.10
 Build-Type: Simple
 License: BSD3
@@ -146,4 +146,4 @@
     if impl(ghc < 7.8)
         Build-Depends: criterion >= 0.4 && < 1.1.4.0
     else
-        Build-Depends: criterion >= 0.4 && < 1.4
+        Build-Depends: criterion >= 0.4 && < 1.5