diff --git a/.github/meta.yaml b/.github/meta.yaml
index 81edc66495..d5e81940d0 100644
--- a/.github/meta.yaml
+++ b/.github/meta.yaml
@@ -42,7 +42,7 @@ outputs:
         - nlp-primitives>=2.9.0
         - python >=3.8.*
         - networkx >=2.5,<2.6
-        - category_encoders >=2.2.2
+        - category_encoders >=2.2.2, <=2.5.1.post0
         - python-graphviz >=0.13
     test:
       imports:
@@ -83,7 +83,7 @@ outputs:
         - pytest ==6.0.1
         - nbval ==0.9.3
         - python-graphviz >=0.8.4
-        - category_encoders >=2.0.0
+        - category_encoders >=2.0.0, <=2.5.1.post0
         - pytest-xdist
       source_files:
         - evalml/*
diff --git a/docs/source/release_notes.rst b/docs/source/release_notes.rst
index a085e8d5dd..fc94a266c9 100644
--- a/docs/source/release_notes.rst
+++ b/docs/source/release_notes.rst
@@ -5,6 +5,7 @@ Release Notes
     * Fixes
     * Changes
         * Updated ``PolynomialDecomposer`` to work with sktime v0.15.1 :pr:`3930`
+        * Pinned `category-encoders`` to 2.5.1.post0 :pr:`3933``
     * Documentation Changes
     * Testing Changes
 
diff --git a/evalml/tests/dependency_update_check/latest_dependency_versions.txt b/evalml/tests/dependency_update_check/latest_dependency_versions.txt
index 1a222a19c3..4124133edb 100644
--- a/evalml/tests/dependency_update_check/latest_dependency_versions.txt
+++ b/evalml/tests/dependency_update_check/latest_dependency_versions.txt
@@ -1,4 +1,5 @@
 catboost==1.1.1
+category-encoders==2.5.1.post0
 click==8.1.3
 cloudpickle==2.2.0
 colorama==0.4.6
diff --git a/setup.cfg b/setup.cfg
index 2f32982fb6..fc62075c0c 100644
--- a/setup.cfg
+++ b/setup.cfg
@@ -67,7 +67,7 @@ install_requires =
     matplotlib >= 3.3.3
     graphviz >= 0.13; platform_system!='Windows'
     seaborn >= 0.11.1
-    category_encoders >= 2.2.2
+    category_encoders >= 2.2.2, <=2.5.1.post0
     imbalanced-learn >= 0.9.1
     pmdarima >= 1.8.1, < 2.0.0
     sktime >= 0.13.3