diff --git a/.github/workflows/entry_point_with_latest_deps.yml b/.github/workflows/entry_point_with_latest_deps.yml
index d417756..6b8220d 100644
--- a/.github/workflows/entry_point_with_latest_deps.yml
+++ b/.github/workflows/entry_point_with_latest_deps.yml
@@ -13,7 +13,7 @@ jobs:
     strategy:
       fail-fast: false
       matrix:
-        python_version: ["3.8", "3.9", "3.10"]
+        python_version: ["3.9", "3.10", "3.11"]
         featuretools_version: ["Release", "Main"]
     steps:
       - name: Set up python ${{ matrix.python_version }}
diff --git a/.github/workflows/install_test.yml b/.github/workflows/install_test.yml
index df1c81b..b1a36bb 100644
--- a/.github/workflows/install_test.yml
+++ b/.github/workflows/install_test.yml
@@ -13,7 +13,7 @@ jobs:
       fail-fast: false
       matrix:
         os: [ubuntu-latest, macos-latest, windows-latest]
-        python_version: ["3.8", "3.9", "3.10"]
+        python_version: ["3.9", "3.10", "3.11"]
         exclude:
           - python_version: "3.10"
             os: macos-latest
diff --git a/.github/workflows/latest_dependency_checker.yml b/.github/workflows/latest_dependency_checker.yml
index 7cba92b..c60363c 100644
--- a/.github/workflows/latest_dependency_checker.yml
+++ b/.github/workflows/latest_dependency_checker.yml
@@ -9,10 +9,10 @@ jobs:
     runs-on: ubuntu-latest
     steps:
     - uses: actions/checkout@v2
-    - name: Set up Python 3.8
+    - name: Set up Python 3.11
       uses: actions/setup-python@v2
       with:
-        python-version: '3.8.x'
+        python-version: '3.11.x'
     - name: Install pip and virtualenv
       run: |
         python -m pip install --upgrade pip
diff --git a/.github/workflows/optional_primitive_test.yml b/.github/workflows/optional_primitive_test.yml
index fde0e6c..a4752b6 100644
--- a/.github/workflows/optional_primitive_test.yml
+++ b/.github/workflows/optional_primitive_test.yml
@@ -13,7 +13,7 @@ jobs:
     strategy:
       fail-fast: false
       matrix:
-        python_version: ["3.8", "3.9", "3.10"]
+        python_version: ["3.9", "3.10", "3.11"]
         featuretools_version: ["Release", "Main"]
     steps:
       - name: Set up python ${{ matrix.python_version }}
diff --git a/.github/workflows/unit_tests_with_latest_deps.yml b/.github/workflows/unit_tests_with_latest_deps.yml
index 87fa5fe..8d68c9e 100644
--- a/.github/workflows/unit_tests_with_latest_deps.yml
+++ b/.github/workflows/unit_tests_with_latest_deps.yml
@@ -14,7 +14,7 @@ jobs:
       fail-fast: false
       matrix:
         os: [ubuntu-latest, macos-latest]
-        python_version: ["3.8", "3.9", "3.10"]
+        python_version: ["3.9", "3.10", "3.11"]
         featuretools_version: ["release", "main"]
     steps:
       - name: Set up python ${{ matrix.python_version }}
@@ -40,15 +40,15 @@ jobs:
         run: |
           make installdeps-complete
           make installdeps-test
-      - if: ${{ matrix.python_version != 3.8 || matrix.featuretools_version != 'main' }}
+      - if: ${{ matrix.python_version != 3.9 || matrix.featuretools_version != 'main' }}
         name: Run unit tests with no code coverage
         run: |
           make test
-      - if: ${{ matrix.python_version == 3.8 && matrix.featuretools_version == 'main' }}
+      - if: ${{ matrix.python_version == 3.9 && matrix.featuretools_version == 'main' }}
         name: Run unit tests with code coverage
         run: |
           pytest nlp_primitives/ --cov=nlp_primitives/ --cov-config=pyproject.toml --cov-report=xml:coverage.xml
-      - if: ${{ matrix.python_version == 3.8 && matrix.featuretools_version == 'main' }}
+      - if: ${{ matrix.python_version == 3.9 && matrix.featuretools_version == 'main' }}
         name: Upload coverage to Codecov
         uses: codecov/codecov-action@v3
         with:
diff --git a/pyproject.toml b/pyproject.toml
index cbf59df..3818b4a 100644
--- a/pyproject.toml
+++ b/pyproject.toml
@@ -18,9 +18,9 @@ classifiers = [
     "Topic :: Scientific/Engineering",
     "Programming Language :: Python",
     "Programming Language :: Python :: 3",
-    "Programming Language :: Python :: 3.8",
     "Programming Language :: Python :: 3.9",
     "Programming Language :: Python :: 3.10",
+    "Programming Language :: Python :: 3.11",
     "Operating System :: Microsoft :: Windows",
     "Operating System :: POSIX",
     "Operating System :: Unix",
@@ -34,7 +34,7 @@ maintainers = [
 ]
 keywords = ["feature engineering", "data science", "machine learning", "natural language processing"]
 license = {text = "BSD 3-clause"}
-requires-python = ">=3.8,<4"
+requires-python = ">=3.9,<4"
 dependencies = [
     "numpy >= 1.17.5",
     "pandas >= 1.3.0",
diff --git a/release_notes.rst b/release_notes.rst
index ceb0cf9..af81134 100644
--- a/release_notes.rst
+++ b/release_notes.rst
@@ -4,8 +4,12 @@ Changelog
 
 Future Release
 ==============
+    .. warning::
+        This release of nlp-primitives will not support Python 3.8
+
     * Fixes
     * Changes
+        * Remove support for Python 3.8 and add support for 3.11 (:pr:`269`)
     * Testing Changes
        * Update ``release.yaml`` to use trusted publisher for PyPI releases (:pr:`269`)