diff --git a/cpp/src/parquet/arrow/path_internal.cc b/cpp/src/parquet/arrow/path_internal.cc
index f176f66e13122..dcb023d1f33c1 100644
--- a/cpp/src/parquet/arrow/path_internal.cc
+++ b/cpp/src/parquet/arrow/path_internal.cc
@@ -801,6 +801,10 @@ class PathBuilder {
     return Status::OK();
   }
 
+  Status Visit(const ::arrow::RunEndEncodedArray& array) {
+    return Status::NotImplemented("Arrow REE array in Parquet");
+  }
+
   Status Visit(const ::arrow::FixedSizeListArray& array) {
     MaybeAddNullable(array);
     int32_t list_size = array.list_type()->list_size();
diff --git a/cpp/src/parquet/column_writer.cc b/cpp/src/parquet/column_writer.cc
index 1fc13aa3c1ff7..1f8ce93f5ac02 100644
--- a/cpp/src/parquet/column_writer.cc
+++ b/cpp/src/parquet/column_writer.cc
@@ -128,6 +128,7 @@ struct ValueBufferSlicer {
   NOT_IMPLEMENTED_VISIT(Struct);
   NOT_IMPLEMENTED_VISIT(FixedSizeList);
   NOT_IMPLEMENTED_VISIT(Dictionary);
+  NOT_IMPLEMENTED_VISIT(RunEndEncoded);
   NOT_IMPLEMENTED_VISIT(Extension);
 
 #undef NOT_IMPLEMENTED_VISIT