diff --git a/cpp/src/arrow/CMakeLists.txt b/cpp/src/arrow/CMakeLists.txt
index 2d42edcfbd4..a9b2feca28c 100644
--- a/cpp/src/arrow/CMakeLists.txt
+++ b/cpp/src/arrow/CMakeLists.txt
@@ -24,6 +24,7 @@ install(FILES
   schema.h
   table.h
   type.h
+  test-util.h
   DESTINATION include/arrow)
 
 #######################################
diff --git a/cpp/src/arrow/test-util.h b/cpp/src/arrow/test-util.h
index 055dac74444..e632ffb1d89 100644
--- a/cpp/src/arrow/test-util.h
+++ b/cpp/src/arrow/test-util.h
@@ -40,22 +40,22 @@
 
 #define ASSERT_RAISES(ENUM, expr)                  \
   do {                                             \
-    Status s = (expr);                             \
+    ::arrow::Status s = (expr);                    \
     if (!s.Is##ENUM()) { FAIL() << s.ToString(); } \
   } while (0)
 
 #define ASSERT_OK(expr)                      \
   do {                                       \
-    Status s = (expr);                       \
+    ::arrow::Status s = (expr);              \
     if (!s.ok()) { FAIL() << s.ToString(); } \
   } while (0)
 
 #define ASSERT_OK_NO_THROW(expr) ASSERT_NO_THROW(ASSERT_OK(expr))
 
-#define EXPECT_OK(expr)  \
-  do {                   \
-    Status s = (expr);   \
-    EXPECT_TRUE(s.ok()); \
+#define EXPECT_OK(expr)         \
+  do {                          \
+    ::arrow::Status s = (expr); \
+    EXPECT_TRUE(s.ok());        \
   } while (0)
 
 namespace arrow {
diff --git a/cpp/src/arrow/util/CMakeLists.txt b/cpp/src/arrow/util/CMakeLists.txt
index 13c0d7514fe..fd23c1aa3b8 100644
--- a/cpp/src/arrow/util/CMakeLists.txt
+++ b/cpp/src/arrow/util/CMakeLists.txt
@@ -26,6 +26,7 @@ install(FILES
   logging.h
   macros.h
   memory-pool.h
+  random.h
   status.h
   visibility.h
   DESTINATION include/arrow/util)
diff --git a/cpp/src/arrow/util/bit-util.h b/cpp/src/arrow/util/bit-util.h
index a6c8dd904d8..873a1959865 100644
--- a/cpp/src/arrow/util/bit-util.h
+++ b/cpp/src/arrow/util/bit-util.h
@@ -22,6 +22,8 @@
 #include <memory>
 #include <vector>
 
+#include "arrow/util/visibility.h"
+
 namespace arrow {
 
 class Buffer;
@@ -76,7 +78,7 @@ static inline bool is_multiple_of_64(int64_t n) {
 }
 
 void bytes_to_bits(const std::vector<uint8_t>& bytes, uint8_t* bits);
-Status bytes_to_bits(const std::vector<uint8_t>&, std::shared_ptr<Buffer>*);
+ARROW_EXPORT Status bytes_to_bits(const std::vector<uint8_t>&, std::shared_ptr<Buffer>*);
 
 }  // namespace util