diff --git a/CHANGELOG.md b/CHANGELOG.md
index c2e894ae8..7692190d4 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -4,6 +4,13 @@
 
 [1]: https://pypi.org/project/google-cloud-bigtable/#history
 
+## [2.13.1](https://github.com/googleapis/python-bigtable/compare/v2.13.0...v2.13.1) (2022-10-10)
+
+
+### Bug Fixes
+
+* **deps:** Allow protobuf 3.19.5 ([#682](https://github.com/googleapis/python-bigtable/issues/682)) ([0bb3420](https://github.com/googleapis/python-bigtable/commit/0bb3420decac74058ee099d72f8932556409f2aa))
+
 ## [2.13.0](https://github.com/googleapis/python-bigtable/compare/v2.12.0...v2.13.0) (2022-09-29)
 
 
diff --git a/samples/beam/requirements.txt b/samples/beam/requirements.txt
index f6c955f47..f3278b4d1 100644
--- a/samples/beam/requirements.txt
+++ b/samples/beam/requirements.txt
@@ -1,3 +1,3 @@
 apache-beam==2.41.0
-google-cloud-bigtable==2.11.3
+google-cloud-bigtable==2.13.0
 google-cloud-core==2.3.2
diff --git a/samples/hello/requirements.txt b/samples/hello/requirements.txt
index 9e2138c78..6b717a29e 100644
--- a/samples/hello/requirements.txt
+++ b/samples/hello/requirements.txt
@@ -1,2 +1,2 @@
-google-cloud-bigtable==2.11.3
+google-cloud-bigtable==2.13.0
 google-cloud-core==2.3.2
diff --git a/samples/instanceadmin/requirements.txt b/samples/instanceadmin/requirements.txt
index 5a6a44405..fe20918e4 100644
--- a/samples/instanceadmin/requirements.txt
+++ b/samples/instanceadmin/requirements.txt
@@ -1,2 +1,2 @@
-google-cloud-bigtable==2.11.3
-backoff==2.1.2
+google-cloud-bigtable==2.13.0
+backoff==2.2.1
diff --git a/samples/metricscaler/requirements.txt b/samples/metricscaler/requirements.txt
index 1b63203a9..5b85e133f 100644
--- a/samples/metricscaler/requirements.txt
+++ b/samples/metricscaler/requirements.txt
@@ -1,2 +1,2 @@
-google-cloud-bigtable==2.11.3
-google-cloud-monitoring==2.11.1
+google-cloud-bigtable==2.13.0
+google-cloud-monitoring==2.11.2
diff --git a/samples/quickstart/requirements.txt b/samples/quickstart/requirements.txt
index 101c6d532..aeeadefcb 100644
--- a/samples/quickstart/requirements.txt
+++ b/samples/quickstart/requirements.txt
@@ -1 +1 @@
-google-cloud-bigtable==2.11.3
+google-cloud-bigtable==2.13.0
diff --git a/samples/snippets/deletes/requirements.txt b/samples/snippets/deletes/requirements.txt
index bcbe5975a..4281da43f 100644
--- a/samples/snippets/deletes/requirements.txt
+++ b/samples/snippets/deletes/requirements.txt
@@ -1,2 +1,2 @@
-google-cloud-bigtable==2.11.3
+google-cloud-bigtable==2.13.0
 snapshottest==0.6.0
\ No newline at end of file
diff --git a/samples/snippets/filters/requirements.txt b/samples/snippets/filters/requirements.txt
index bcbe5975a..4281da43f 100644
--- a/samples/snippets/filters/requirements.txt
+++ b/samples/snippets/filters/requirements.txt
@@ -1,2 +1,2 @@
-google-cloud-bigtable==2.11.3
+google-cloud-bigtable==2.13.0
 snapshottest==0.6.0
\ No newline at end of file
diff --git a/samples/snippets/reads/requirements.txt b/samples/snippets/reads/requirements.txt
index bcbe5975a..4281da43f 100644
--- a/samples/snippets/reads/requirements.txt
+++ b/samples/snippets/reads/requirements.txt
@@ -1,2 +1,2 @@
-google-cloud-bigtable==2.11.3
+google-cloud-bigtable==2.13.0
 snapshottest==0.6.0
\ No newline at end of file
diff --git a/samples/snippets/writes/requirements-test.txt b/samples/snippets/writes/requirements-test.txt
index 6759e75e0..3bc76cee5 100644
--- a/samples/snippets/writes/requirements-test.txt
+++ b/samples/snippets/writes/requirements-test.txt
@@ -1,2 +1,2 @@
-backoff==2.1.2
+backoff==2.2.1
 pytest==7.1.3
diff --git a/samples/snippets/writes/requirements.txt b/samples/snippets/writes/requirements.txt
index c6a71aed2..af6eb72ac 100644
--- a/samples/snippets/writes/requirements.txt
+++ b/samples/snippets/writes/requirements.txt
@@ -1 +1 @@
-google-cloud-bigtable==2.11.3
\ No newline at end of file
+google-cloud-bigtable==2.13.0
\ No newline at end of file
diff --git a/samples/tableadmin/requirements.txt b/samples/tableadmin/requirements.txt
index 101c6d532..aeeadefcb 100644
--- a/samples/tableadmin/requirements.txt
+++ b/samples/tableadmin/requirements.txt
@@ -1 +1 @@
-google-cloud-bigtable==2.11.3
+google-cloud-bigtable==2.13.0
diff --git a/setup.py b/setup.py
index adcfa5417..b8f40c363 100644
--- a/setup.py
+++ b/setup.py
@@ -22,7 +22,7 @@
 
 name = "google-cloud-bigtable"
 description = "Google Cloud Bigtable API client library"
-version = "2.13.0"
+version = "2.13.1"
 # Should be one of:
 # 'Development Status :: 3 - Alpha'
 # 'Development Status :: 4 - Beta'
@@ -33,7 +33,7 @@
     "google-cloud-core >= 1.4.1, <3.0.0dev",
     "grpc-google-iam-v1 >= 0.12.4, <1.0.0dev",
     "proto-plus >= 1.22.0, <2.0.0dev",
-    "protobuf >= 3.20.2, <5.0.0dev",
+    "protobuf>=3.19.5,<5.0.0dev,!=3.20.0,!=3.20.1,!=4.21.0,!=4.21.1,!=4.21.2,!=4.21.3,!=4.21.4,!=4.21.5",
 ]
 extras = {"libcst": "libcst >= 0.2.5"}
 
diff --git a/testing/constraints-3.7.txt b/testing/constraints-3.7.txt
index 8dacb7c6c..fb3cf92d5 100644
--- a/testing/constraints-3.7.txt
+++ b/testing/constraints-3.7.txt
@@ -10,5 +10,5 @@ google-cloud-core==1.4.1
 grpc-google-iam-v1==0.12.4
 proto-plus==1.22.0
 libcst==0.2.5
-protobuf==3.20.2
+protobuf==3.19.5