diff --git a/CHANGELOG.md b/CHANGELOG.md
index 8aeda1c..919d0f1 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,5 +1,12 @@
 # Changelog
 
+## [1.1.3](https://github.com/googleapis/python-optimization/compare/v1.1.2...v1.1.3) (2022-10-07)
+
+
+### Bug Fixes
+
+* **deps:** Allow protobuf 3.19.5 ([#84](https://github.com/googleapis/python-optimization/issues/84)) ([5eb6739](https://github.com/googleapis/python-optimization/commit/5eb6739abc3d4992b1f8b2c62f4f4c9fef655121))
+
 ## [1.1.2](https://github.com/googleapis/python-optimization/compare/v1.1.1...v1.1.2) (2022-09-29)
 
 
diff --git a/samples/snippets/requirements.txt b/samples/snippets/requirements.txt
index 31ddf12..1546c66 100644
--- a/samples/snippets/requirements.txt
+++ b/samples/snippets/requirements.txt
@@ -1,2 +1,2 @@
-google-cloud-optimization==1.1.1
+google-cloud-optimization==1.1.2
 google-cloud-storage==2.5.0
diff --git a/setup.py b/setup.py
index ff00d63..5788404 100644
--- a/setup.py
+++ b/setup.py
@@ -22,13 +22,13 @@
 
 name = "google-cloud-optimization"
 description = "Cloud Optimization API client library"
-version = "1.1.2"
+version = "1.1.3"
 release_status = "Development Status :: 5 - Production/Stable"
 url = "https://github.com/googleapis/python-optimization"
 dependencies = [
     "google-api-core[grpc] >= 1.32.0, <3.0.0dev,!=2.0.*,!=2.1.*,!=2.2.*,!=2.3.*,!=2.4.*,!=2.5.*,!=2.6.*,!=2.7.*",
     "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",
 ]
 
 package_root = os.path.abspath(os.path.dirname(__file__))
diff --git a/testing/constraints-3.7.txt b/testing/constraints-3.7.txt
index df8564d..4005dc5 100644
--- a/testing/constraints-3.7.txt
+++ b/testing/constraints-3.7.txt
@@ -6,4 +6,4 @@
 # Then this file should have google-cloud-foo==1.14.0
 google-api-core==1.32.0
 proto-plus==1.22.0
-protobuf==3.20.2
+protobuf==3.19.5