diff --git a/Makefile b/Makefile
index 61d78a7cc2dd..c4d2d74aa85a 100644
--- a/Makefile
+++ b/Makefile
@@ -2153,6 +2153,10 @@ ifneq (,$(findstring clang version 15.0,$(CLANG_VERSION)))
 CLANG_OK=yes
 endif
 
+ifneq (,$(findstring clang version 16.0,$(CLANG_VERSION)))
+CLANG_OK=yes
+endif
+
 ifneq (,$(findstring Apple LLVM version 5.0,$(CLANG_VERSION)))
 CLANG_OK=yes
 endif
@@ -2173,7 +2177,7 @@ $(BUILD_DIR)/clang_ok:
 	@exit 1
 endif
 
-ifneq (,$(findstring $(LLVM_VERSION_TIMES_10), 130 140, 150))
+ifneq (,$(findstring $(LLVM_VERSION_TIMES_10), 130 140 150 160))
 LLVM_OK=yes
 endif
 
diff --git a/dependencies/llvm/CMakeLists.txt b/dependencies/llvm/CMakeLists.txt
index 296dde998c16..7c1f26d6b72f 100644
--- a/dependencies/llvm/CMakeLists.txt
+++ b/dependencies/llvm/CMakeLists.txt
@@ -24,8 +24,8 @@ if (LLVM_PACKAGE_VERSION VERSION_LESS 13.0)
     message(FATAL_ERROR "LLVM version must be 13.0 or newer")
 endif ()
 
-if (LLVM_PACKAGE_VERSION VERSION_GREATER 15.0)
-    message(WARNING "Halide is not tested on LLVM versions beyond 15.0")
+if (LLVM_PACKAGE_VERSION VERSION_GREATER 16.0)
+    message(WARNING "Halide is not tested on LLVM versions beyond 16.0")
 endif ()
 
 set(Halide_LLVM_DEFS ${LLVM_DEFINITIONS} $<BUILD_INTERFACE:LLVM_VERSION=${LLVM_VERSION_MAJOR}${LLVM_VERSION_MINOR}>)