diff --git a/lib/LinearSolveAutotune/src/benchmarking.jl b/lib/LinearSolveAutotune/src/benchmarking.jl
index 8d92d0b8c..7f7e233de 100644
--- a/lib/LinearSolveAutotune/src/benchmarking.jl
+++ b/lib/LinearSolveAutotune/src/benchmarking.jl
@@ -148,6 +148,9 @@ function benchmark_algorithms(matrix_sizes, algorithms, alg_names, eltypes;
                     if haskey(blocked_algorithms[string(eltype)], name)
                         max_allowed_size = blocked_algorithms[string(eltype)][name]
                         if n > max_allowed_size
+                            # Clear progress line and show warning on new line
+                            println()  # Ensure we're on a new line
+                            @warn "Algorithm $name skipped for size $n (exceeded maxtime on size $max_allowed_size matrix)"
                             # Still need to update progress bar
                             ProgressMeter.next!(progress)
                             # Record as skipped due to exceeding maxtime on smaller matrix