diff --git a/CHANGELOG.md b/CHANGELOG.md
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,7 @@
+## Pagination 0.2.1
+
+* Fix test suite failure with `QuickCheck-2.10`.
+
 ## Pagination 0.2.0
 
 * Drop the `Applicative` instance of `Paginated` as it may lead to confusing
diff --git a/pagination.cabal b/pagination.cabal
--- a/pagination.cabal
+++ b/pagination.cabal
@@ -1,6 +1,6 @@
 name:                 pagination
-version:              0.2.0
-cabal-version:        >= 1.10
+version:              0.2.1
+cabal-version:        >= 1.18
 tested-with:          GHC==7.10.3, GHC==8.0.2, GHC==8.2.1
 license:              BSD3
 license-file:         LICENSE.md
diff --git a/tests/Main.hs b/tests/Main.hs
--- a/tests/Main.hs
+++ b/tests/Main.hs
@@ -1,3 +1,4 @@
+{-# LANGUAGE CPP                  #-}
 {-# LANGUAGE RankNTypes           #-}
 {-# OPTIONS_GHC -fno-warn-orphans #-}
 
@@ -10,7 +11,7 @@
 import Data.Pagination
 import Numeric.Natural
 import Test.Hspec
-import Test.QuickCheck
+import Test.QuickCheck hiding (total)
 import qualified Data.List.NonEmpty as NE
 
 main :: IO ()
@@ -142,6 +143,11 @@
 
 ----------------------------------------------------------------------------
 -- Arbitrary instances
+
+#if MIN_VERSION_QuickCheck(2,10,0)
+instance Arbitrary Natural where
+  arbitrary = fromInteger . getNonNegative <$> arbitrary
+#endif
 
 instance Arbitrary Pagination where
   arbitrary = do