diff --git a/chain-addr/Cargo.toml b/chain-addr/Cargo.toml
index c8ed5b0b6..2bc0b6a3d 100644
--- a/chain-addr/Cargo.toml
+++ b/chain-addr/Cargo.toml
@@ -17,10 +17,10 @@ cryptoxide = "0.4"
 
 quickcheck = { version = "0.9", optional = true }
 proptest = { git = "https://github.com/input-output-hk/proptest.git", optional = true }
-test-strategy = { version = "0.1", optional = true }
+test-strategy = { version = "0.3", optional = true }
 
 [dev-dependencies]
 quickcheck = "0.9"
 chain-crypto = { path = "../chain-crypto", features = [ "property-test-api" ] }
 proptest = { git = "https://github.com/input-output-hk/proptest.git" }
-test-strategy = "0.1"
+test-strategy = "0.3"
diff --git a/chain-crypto/Cargo.toml b/chain-crypto/Cargo.toml
index 040d1adce..7d97229c9 100644
--- a/chain-crypto/Cargo.toml
+++ b/chain-crypto/Cargo.toml
@@ -24,12 +24,12 @@ typed-bytes = { path = "../typed-bytes" }
 criterion = { version = "0.3.0", optional = true }
 quickcheck = { version = "0.9", optional = true }
 proptest = { git = "https://github.com/input-output-hk/proptest.git", optional = true }
-test-strategy = { version = "0.1", optional = true }
+test-strategy = { version = "0.3", optional = true }
 
 [dev-dependencies]
 quickcheck = "0.9"
 proptest = { git = "https://github.com/input-output-hk/proptest.git" }
-test-strategy = "0.1"
+test-strategy = "0.3"
 rand = { version = "0.8", features = ["small_rng"] }
 smoke = "^0.2.1"
 
diff --git a/chain-evm/Cargo.toml b/chain-evm/Cargo.toml
index 251b5b573..e90d27775 100644
--- a/chain-evm/Cargo.toml
+++ b/chain-evm/Cargo.toml
@@ -30,7 +30,7 @@ ethereum-types = { version = "0.13.1", features = ["rlp"] }
 [dev-dependencies]
 rand = "0.7.3"
 proptest = "1.0.0"
-test-strategy = "0.1"
+test-strategy = "0.3"
 quickcheck = "0.9"
 evm-test-suite = { git = "https://github.com/input-output-hk/evm-test-suite.git"}
 
diff --git a/chain-impl-mockchain/Cargo.toml b/chain-impl-mockchain/Cargo.toml
index 5a335e137..cb09c4ef6 100644
--- a/chain-impl-mockchain/Cargo.toml
+++ b/chain-impl-mockchain/Cargo.toml
@@ -23,7 +23,7 @@ hex = { version = "0.4.2", default-features = false, features = [ "std" ] }
 quickcheck = { version = "0.9", optional = true }
 quickcheck_macros = { version = "0.9", optional = true }
 proptest = { git = "https://github.com/input-output-hk/proptest.git", optional = true }
-test-strategy = { version = "0.1", optional = true }
+test-strategy = { version = "0.3", optional = true }
 ed25519-bip32 = { version = "0.4.1", optional = true }
 thiserror = "1.0"
 lazy_static = { version = "1.3.0", optional = true }
@@ -54,7 +54,7 @@ evm = ["chain-evm", "proptest/evm"]
 quickcheck = "0.9"
 quickcheck_macros = "0.9"
 proptest = { git = "https://github.com/input-output-hk/proptest.git" }
-test-strategy = "0.1"
+test-strategy = "0.3"
 chain-core = { path = "../chain-core"}
 chain-crypto = { path = "../chain-crypto", features=["property-test-api"]}
 chain-time = { path = "../chain-time", features=["property-test-api"]}
diff --git a/chain-time/Cargo.toml b/chain-time/Cargo.toml
index b2f2a1b95..879a8a21c 100644
--- a/chain-time/Cargo.toml
+++ b/chain-time/Cargo.toml
@@ -11,7 +11,7 @@ chain-core = { path = "../chain-core" }
 
 quickcheck = { version = "0.9", optional = true }
 proptest = { git = "https://github.com/input-output-hk/proptest.git", optional = true }
-test-strategy = { version = "0.1", optional = true }
+test-strategy = { version = "0.3", optional = true }
 
 [features]
 property-test-api = ["quickcheck", "proptest", "test-strategy"]
@@ -19,4 +19,4 @@ property-test-api = ["quickcheck", "proptest", "test-strategy"]
 [dev-dependencies]
 quickcheck = "0.9"
 proptest = { git = "https://github.com/input-output-hk/proptest.git" }
-test-strategy = "0.1"
+test-strategy = "0.3"
diff --git a/imhamt/Cargo.toml b/imhamt/Cargo.toml
index 4fd924efb..f5d978a40 100644
--- a/imhamt/Cargo.toml
+++ b/imhamt/Cargo.toml
@@ -8,12 +8,12 @@ license = "MIT OR Apache-2.0"
 [dependencies]
 thiserror = "1.0"
 proptest = { git = "https://github.com/input-output-hk/proptest.git", optional = true }
-test-strategy = { version = "0.1", optional = true }
+test-strategy = { version = "0.3", optional = true }
 
 [dev-dependencies]
 criterion = "0.3.0"
 proptest = { git = "https://github.com/input-output-hk/proptest.git" }
-test-strategy = "0.1"
+test-strategy = "0.3"
 trybuild = "1"
 
 [target.'cfg(unix)'.dev-dependencies]
diff --git a/sparse-array/Cargo.toml b/sparse-array/Cargo.toml
index 96cfb11f2..9ee5a5817 100644
--- a/sparse-array/Cargo.toml
+++ b/sparse-array/Cargo.toml
@@ -6,4 +6,4 @@ edition = "2021"
 
 [dev-dependencies]
 proptest = { git = "https://github.com/input-output-hk/proptest.git" }
-test-strategy = "0.1"
+test-strategy = "0.3"