diff --git a/explorer/common/trace_stream.h b/explorer/common/trace_stream.h
index 66adc98b2e37..bd8ef73cb0b5 100644
--- a/explorer/common/trace_stream.h
+++ b/explorer/common/trace_stream.h
@@ -8,6 +8,7 @@
 #include <bitset>
 #include <optional>
 #include <string>
+#include <string_view>
 #include <vector>
 
 #include "common/check.h"
@@ -129,19 +130,19 @@ class TraceStream {
   auto Source() const -> llvm::raw_ostream& { return *this << "*** "; }
 
   // Format utility methods
-  void Heading(llvm::StringRef heading) const {
+  void Heading(std::string_view heading) const {
     CARBON_CHECK(is_enabled() && stream_);
-    const std::string stars = "* * * * * * * * * *";
+    const std::string_view stars = "* * * * * * * * * *";
     const std::string dashed_line(stars.size() * 2 + heading.size() + 4, '-');
     **stream_ << stars << "  " << heading << "  " << stars << "\n"
               << dashed_line << "\n";
   }
 
-  void SubHeading(llvm::StringRef heading) const {
+  void SubHeading(std::string_view heading) const {
     CARBON_CHECK(is_enabled() && stream_);
-    const std::string stars = "- - - - -";
-    const std::string dashed_line(stars.size() * 2 + heading.size() + 4, '-');
-    **stream_ << stars << "  " << heading << "  " << stars << "\n"
+    const std::string_view dashes = "- - - - -";
+    const std::string dashed_line(dashes.size() * 2 + heading.size() + 4, '-');
+    **stream_ << dashes << "  " << heading << "  " << dashes << "\n"
               << dashed_line << "\n";
   }