diff --git a/doc/v3-migration-guide.md b/doc/v3-migration-guide.md
index cc8b4135b7d22..1ae8ea7e5e43e 100644
--- a/doc/v3-migration-guide.md
+++ b/doc/v3-migration-guide.md
@@ -44,6 +44,14 @@ module which can be added to your `MODULE.bazel` file as a dependency.
 
 ### Common
 
+<details>
+<summary>Removed <code>bigquery/retry_traits.h</code> file</summary>
+
+The library no longer exposes the `google/cloud/bigquery/retry_traits.h` header
+file. It only contained internal symbols.
+
+</details>
+
 ### Bigtable
 
 <details>
@@ -139,4 +147,22 @@ guide:
 
 ### Spanner
 
+<details>
+<summary>Removed <code>admin/retry_traits.h</code> file</summary>
+
+The library no longer exposes `google/cloud/spanner/admin/retry_traits.h` header
+file. It only contained internal symbols.
+
+</details>
+
 ### Storage
+
+### IAM
+
+<details>
+<summary>Removed <code>iam/retry_traits.h</code> file</summary>
+
+The library no longer exposes `google/cloud/iam/retry_traits.h` header file. It
+only contained internal symbols.
+
+</details>
diff --git a/google/cloud/bigquery/retry_traits.h b/google/cloud/bigquery/retry_traits.h
deleted file mode 100644
index 9227228d0295b..0000000000000
--- a/google/cloud/bigquery/retry_traits.h
+++ /dev/null
@@ -1,21 +0,0 @@
-// Copyright 2021 Google LLC
-//
-// Licensed under the Apache License, Version 2.0 (the "License");
-// you may not use this file except in compliance with the License.
-// You may obtain a copy of the License at
-//
-//     https://www.apache.org/licenses/LICENSE-2.0
-//
-// Unless required by applicable law or agreed to in writing, software
-// distributed under the License is distributed on an "AS IS" BASIS,
-// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
-// See the License for the specific language governing permissions and
-// limitations under the License.
-
-#ifndef GOOGLE_CLOUD_CPP_GOOGLE_CLOUD_BIGQUERY_RETRY_TRAITS_H
-#define GOOGLE_CLOUD_CPP_GOOGLE_CLOUD_BIGQUERY_RETRY_TRAITS_H
-
-#include "google/cloud/bigquery/internal/bigquery_read_retry_traits.h"
-#warning "This header is deprecated, it only provided internal symbols."
-
-#endif  // GOOGLE_CLOUD_CPP_GOOGLE_CLOUD_BIGQUERY_RETRY_TRAITS_H
diff --git a/google/cloud/iam/retry_traits.h b/google/cloud/iam/retry_traits.h
deleted file mode 100644
index 963f4491785b5..0000000000000
--- a/google/cloud/iam/retry_traits.h
+++ /dev/null
@@ -1,22 +0,0 @@
-// Copyright 2020 Google LLC
-//
-// Licensed under the Apache License, Version 2.0 (the "License");
-// you may not use this file except in compliance with the License.
-// You may obtain a copy of the License at
-//
-//     https://www.apache.org/licenses/LICENSE-2.0
-//
-// Unless required by applicable law or agreed to in writing, software
-// distributed under the License is distributed on an "AS IS" BASIS,
-// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
-// See the License for the specific language governing permissions and
-// limitations under the License.
-
-#ifndef GOOGLE_CLOUD_CPP_GOOGLE_CLOUD_IAM_RETRY_TRAITS_H
-#define GOOGLE_CLOUD_CPP_GOOGLE_CLOUD_IAM_RETRY_TRAITS_H
-
-#include "google/cloud/iam/admin/v1/internal/iam_retry_traits.h"
-#include "google/cloud/iam/credentials/v1/internal/iam_credentials_retry_traits.h"
-#warning "This header is deprecated, it only provided internal symbols"
-
-#endif  // GOOGLE_CLOUD_CPP_GOOGLE_CLOUD_IAM_RETRY_TRAITS_H
diff --git a/google/cloud/spanner/CMakeLists.txt b/google/cloud/spanner/CMakeLists.txt
index acb029537fecb..c85fa68df9b3b 100644
--- a/google/cloud/spanner/CMakeLists.txt
+++ b/google/cloud/spanner/CMakeLists.txt
@@ -88,7 +88,6 @@ add_library(
     admin/internal/instance_admin_tracing_connection.h
     admin/internal/instance_admin_tracing_stub.cc
     admin/internal/instance_admin_tracing_stub.h
-    admin/retry_traits.h
     backoff_policy.h
     backup.cc
     backup.h
diff --git a/google/cloud/spanner/admin/retry_traits.h b/google/cloud/spanner/admin/retry_traits.h
deleted file mode 100644
index c0460f752763d..0000000000000
--- a/google/cloud/spanner/admin/retry_traits.h
+++ /dev/null
@@ -1,22 +0,0 @@
-// Copyright 2021 Google LLC
-//
-// Licensed under the Apache License, Version 2.0 (the "License");
-// you may not use this file except in compliance with the License.
-// You may obtain a copy of the License at
-//
-//     https://www.apache.org/licenses/LICENSE-2.0
-//
-// Unless required by applicable law or agreed to in writing, software
-// distributed under the License is distributed on an "AS IS" BASIS,
-// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
-// See the License for the specific language governing permissions and
-// limitations under the License.
-
-#ifndef GOOGLE_CLOUD_CPP_GOOGLE_CLOUD_SPANNER_ADMIN_RETRY_TRAITS_H
-#define GOOGLE_CLOUD_CPP_GOOGLE_CLOUD_SPANNER_ADMIN_RETRY_TRAITS_H
-
-#include "google/cloud/spanner/admin/internal/database_admin_retry_traits.h"
-#include "google/cloud/spanner/admin/internal/instance_admin_retry_traits.h"
-#warning "This header is deprecated, it provided internal-only symbols"
-
-#endif  // GOOGLE_CLOUD_CPP_GOOGLE_CLOUD_SPANNER_ADMIN_RETRY_TRAITS_H
diff --git a/google/cloud/spanner/google_cloud_cpp_spanner.bzl b/google/cloud/spanner/google_cloud_cpp_spanner.bzl
index 2225628fa9d8e..bdc97d985bf35 100644
--- a/google/cloud/spanner/google_cloud_cpp_spanner.bzl
+++ b/google/cloud/spanner/google_cloud_cpp_spanner.bzl
@@ -45,7 +45,6 @@ google_cloud_cpp_spanner_hdrs = [
     "admin/internal/instance_admin_stub_factory.h",
     "admin/internal/instance_admin_tracing_connection.h",
     "admin/internal/instance_admin_tracing_stub.h",
-    "admin/retry_traits.h",
     "backoff_policy.h",
     "backup.h",
     "batch_dml_result.h",