diff --git a/eval/public/cel_options.h b/eval/public/cel_options.h
index 32474e761..d9ebaab13 100644
--- a/eval/public/cel_options.h
+++ b/eval/public/cel_options.h
@@ -188,12 +188,18 @@ struct InterpreterOptions {
   // -1 means unbounded.
   // 0 means disabled (using a heap-based stack machine instead), which is the
   // default.
+  ABSL_DEPRECATED(
+      "The ability to enable recursive planning is being removed in the "
+      "near future")
   int max_recursion_depth = 0;
 
   // Enable tracing support for recursively planned programs.
   //
   // Unlike the stack machine implementation, supporting tracing can affect
   // performance whether or not tracing is requested for a given evaluation.
+  ABSL_DEPRECATED(
+      "The ability to enable recursive planning is being removed in the "
+      "near future")
   bool enable_recursive_tracing = false;
 
   // Enable fast implementations for some CEL standard functions.
diff --git a/runtime/runtime_options.h b/runtime/runtime_options.h
index bc6275afb..74ad8ecb7 100644
--- a/runtime/runtime_options.h
+++ b/runtime/runtime_options.h
@@ -156,12 +156,18 @@ struct RuntimeOptions {
   // -1 means unbounded.
   // 0 means disabled (using a heap-based stack machine instead), which is the
   // default.
+  ABSL_DEPRECATED(
+      "The ability to enable recursive planning is being removed in the "
+      "near future")
   int max_recursion_depth = 0;
 
   // Enable tracing support for recursively planned programs.
   //
   // Unlike the stack machine implementation, supporting tracing can affect
   // performance whether or not tracing is requested for a given evaluation.
+  ABSL_DEPRECATED(
+      "The ability to enable recursive planning is being removed in the "
+      "near future")
   bool enable_recursive_tracing = false;
 
   // Enable fast implementations for some CEL standard functions.