diff --git a/.github/workflows/build.yml b/.github/workflows/build.yml
index 09fd76196..2bb723ac1 100644
--- a/.github/workflows/build.yml
+++ b/.github/workflows/build.yml
@@ -301,11 +301,28 @@ jobs:
         shell: bash
         run: |
           set -x
+          docker system prune --all --force
+          docker images
+          docker ps -a
+          df -h
+          # See https://github.com/actions/runner-images/issues/2840
+          sudo rm -rf /usr/share/dotnet
+          sudo rm -rf /opt/ghc
+          sudo rm -rf "/usr/local/share/boost"
+          sudo rm -rf "$AGENT_TOOLSDIRECTORY"
+          df -h
+          # See https://github.com/actions/runner-images/issues/2606
+          sudo rm -rf /usr/local/lib/android
+          df -h
+          sudo apt-get autoremove -y
+          sudo apt-get autoclean -y
+          df -h
           #export BAZEL_OPTIMIZATION="--config=optimization --config=linux_ci --config=cache"
           #if [[ "${{ env.EVENT_NAME }}" == "push" && "${{ env.REPO_NAME }}" == "tensorflow/io" ]]; then
           #  export BAZEL_OPTIMIZATION="${BAZEL_OPTIMIZATION} --remote_upload_local_results=true --google_credentials=service_account_creds.json"
           #fi
-          docker build -t io -f tools/docker/build.Dockerfile --build-arg PYTHON_VERSION=3.10 --build-arg TENSORFLOW_VERSION=2.14 --build-arg BAZEL_OPTIMIZATION="${BAZEL_OPTIMIZATION}" --progress=plain .
+          TENSORFLOW_VERSION=$(grep tensorflow tensorflow_io/python/ops/version_ops.py | sed -e "s/require = //g" | awk -F, '{print $1}' | awk -F= '{print $2}' | awk -F. '{print $1"."$2}')
+          DOCKER_BUILDKIT=0 docker build -t io -f tools/docker/build.Dockerfile --build-arg PYTHON_VERSION=3.10 --build-arg TENSORFLOW_VERSION="${TENSORFLOW_VERSION}" --build-arg BAZEL_OPTIMIZATION="${BAZEL_OPTIMIZATION}" .
           docker create -it --name io io bash
           sleep 5
           docker cp -L io:/opt/io/bazel-bin build
diff --git a/WORKSPACE b/WORKSPACE
index c60b5d8f6..e29c56d4a 100644
--- a/WORKSPACE
+++ b/WORKSPACE
@@ -93,10 +93,10 @@ switched_rules_by_language(
 
 http_archive(
     name = "org_tensorflow",
-    sha256 = "ce357fd0728f0d1b0831d1653f475591662ec5bca736a94ff789e6b1944df19f",
-    strip_prefix = "tensorflow-2.14.0",
+    sha256 = "9cec5acb0ecf2d47b16891f8bc5bc6fbfdffe1700bdadc0d9ebe27ea34f0c220",
+    strip_prefix = "tensorflow-2.15.0",
     urls = [
-        "https://github.com/tensorflow/tensorflow/archive/refs/tags/v2.14.0.tar.gz",
+        "https://github.com/tensorflow/tensorflow/archive/refs/tags/v2.15.0.tar.gz",
     ],
 )
 
diff --git a/tensorflow_io/core/filesystems/az/BUILD b/tensorflow_io/core/filesystems/az/BUILD
index 63d1ed3f1..52a5f4935 100644
--- a/tensorflow_io/core/filesystems/az/BUILD
+++ b/tensorflow_io/core/filesystems/az/BUILD
@@ -18,6 +18,7 @@ cc_library(
         "//tensorflow_io/core/filesystems:filesystem_plugins_header",
         "@com_github_azure_azure_sdk_for_cpp//:azure",
         "@com_google_absl//absl/strings",
+        "@local_tsl//tsl/c:tsl_status",
     ],
     alwayslink = 1,
 )
diff --git a/tensorflow_io/core/filesystems/hdfs/BUILD b/tensorflow_io/core/filesystems/hdfs/BUILD
index cd00fe33e..8a77ce2be 100644
--- a/tensorflow_io/core/filesystems/hdfs/BUILD
+++ b/tensorflow_io/core/filesystems/hdfs/BUILD
@@ -19,6 +19,7 @@ cc_library(
         "@com_google_absl//absl/strings",
         "@com_google_absl//absl/synchronization",
         "@hadoop",
+        "@local_tsl//tsl/c:tsl_status",
     ],
     alwayslink = 1,
 )
diff --git a/tensorflow_io/core/filesystems/http/BUILD b/tensorflow_io/core/filesystems/http/BUILD
index b9bc67921..218d100a2 100644
--- a/tensorflow_io/core/filesystems/http/BUILD
+++ b/tensorflow_io/core/filesystems/http/BUILD
@@ -20,6 +20,7 @@ cc_library(
         "@com_google_absl//absl/synchronization",
         "@com_google_absl//absl/time",
         "@curl",
+        "@local_tsl//tsl/c:tsl_status",
     ],
     alwayslink = 1,
 )
diff --git a/tensorflow_io/core/filesystems/s3/BUILD b/tensorflow_io/core/filesystems/s3/BUILD
index 85738c8e4..4377c60d2 100644
--- a/tensorflow_io/core/filesystems/s3/BUILD
+++ b/tensorflow_io/core/filesystems/s3/BUILD
@@ -23,6 +23,7 @@ cc_library(
         "@aws-sdk-cpp//:transfer",
         "@com_google_absl//absl/strings",
         "@com_google_absl//absl/synchronization",
+        "@local_tsl//tsl/c:tsl_status",
     ],
     alwayslink = 1,
 )
diff --git a/tensorflow_io/python/ops/version_ops.py b/tensorflow_io/python/ops/version_ops.py
index b9dd22dc0..3daebf24d 100644
--- a/tensorflow_io/python/ops/version_ops.py
+++ b/tensorflow_io/python/ops/version_ops.py
@@ -14,5 +14,5 @@
 # ==============================================================================
 """version_ops"""
 
-version = "0.35.0"
-require = "tensorflow>=2.14.0,<2.15.0"
+version = "0.36.0"
+require = "tensorflow>=2.15.0,<2.16.0"
diff --git a/tensorflow_io_gcs_filesystem/core/BUILD b/tensorflow_io_gcs_filesystem/core/BUILD
index 5d20c8129..3866a844a 100644
--- a/tensorflow_io_gcs_filesystem/core/BUILD
+++ b/tensorflow_io_gcs_filesystem/core/BUILD
@@ -37,6 +37,7 @@ cc_library(
         "@com_google_absl//absl/types:variant",
         "@local_config_tf//:tf_c_header_lib",
         "@local_config_tf//:tf_tsl_header_lib",
+        "@local_tsl//tsl/c:tsl_status",
     ],
     alwayslink = 1,
 )