diff --git a/Cargo.lock b/Cargo.lock
index b2f177b22f..5389f88ac2 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -1388,12 +1388,13 @@ checksum = "7360491ce676a36bf9bb3c56c1aa791658183a54d2744120f27285738d90465a"
 
 [[package]]
 name = "fancy-regex"
-version = "0.12.0"
+version = "0.13.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "7493d4c459da9f84325ad297371a6b2b8a162800873a22e3b6b6512e61d18c05"
+checksum = "531e46835a22af56d1e3b66f04844bed63158bc094a628bec1d321d9b4c44bf2"
 dependencies = [
  "bit-set",
- "regex",
+ "regex-automata",
+ "regex-syntax",
 ]
 
 [[package]]
diff --git a/crates/nu-cli/Cargo.toml b/crates/nu-cli/Cargo.toml
index 46885245ff..cdca7a7cda 100644
--- a/crates/nu-cli/Cargo.toml
+++ b/crates/nu-cli/Cargo.toml
@@ -29,7 +29,7 @@ reedline = { version = "0.29.0", features = ["bashisms", "sqlite"] }
 
 chrono = { default-features = false, features = ["std"], version = "0.4" }
 crossterm = "0.27"
-fancy-regex = "0.12"
+fancy-regex = "0.13"
 fuzzy-matcher = "0.3"
 is_executable = "1.0"
 log = "0.4"
diff --git a/crates/nu-cmd-dataframe/Cargo.toml b/crates/nu-cmd-dataframe/Cargo.toml
index 58623f9e38..08b8a281e6 100644
--- a/crates/nu-cmd-dataframe/Cargo.toml
+++ b/crates/nu-cmd-dataframe/Cargo.toml
@@ -20,7 +20,7 @@ nu-protocol = { path = "../nu-protocol", version = "0.90.2" }
 # Potential dependencies for extras
 chrono = { version = "0.4", features = ["std", "unstable-locales"], default-features = false }
 chrono-tz = "0.8"
-fancy-regex = "0.12"
+fancy-regex = "0.13"
 indexmap = { version = "2.2" }
 num = { version = "0.4", optional = true }
 serde = { version = "1.0", features = ["derive"] }
diff --git a/crates/nu-cmd-extra/Cargo.toml b/crates/nu-cmd-extra/Cargo.toml
index 7c40952fb7..fb69d028aa 100644
--- a/crates/nu-cmd-extra/Cargo.toml
+++ b/crates/nu-cmd-extra/Cargo.toml
@@ -24,7 +24,7 @@ heck = "0.4.1"
 num-traits = "0.2"
 ahash = "0.8.3"
 nu-ansi-term = "0.50.0"
-fancy-regex = "0.12.0"
+fancy-regex = "0.13.0"
 rust-embed = "8.2.0"
 serde = "1.0.164"
 nu-pretty-hex = { version = "0.90.2", path = "../nu-pretty-hex" }
diff --git a/crates/nu-cmd-lang/Cargo.toml b/crates/nu-cmd-lang/Cargo.toml
index 80c2d27627..53aad49847 100644
--- a/crates/nu-cmd-lang/Cargo.toml
+++ b/crates/nu-cmd-lang/Cargo.toml
@@ -18,7 +18,7 @@ nu-protocol = { path = "../nu-protocol", version = "0.90.2" }
 nu-utils = { path = "../nu-utils", version = "0.90.2" }
 nu-ansi-term = "0.50.0"
 
-fancy-regex = "0.12"
+fancy-regex = "0.13"
 itertools = "0.12"
 shadow-rs = { version = "0.26", default-features = false }
 
diff --git a/crates/nu-command/Cargo.toml b/crates/nu-command/Cargo.toml
index 7abf0f9d89..426faa2025 100644
--- a/crates/nu-command/Cargo.toml
+++ b/crates/nu-command/Cargo.toml
@@ -42,7 +42,7 @@ dialoguer = { default-features = false, features = ["fuzzy-select"], version = "
 digest = { default-features = false, version = "0.10" }
 dtparse = "2.0"
 encoding_rs = "0.8"
-fancy-regex = "0.12"
+fancy-regex = "0.13"
 filesize = "0.2"
 filetime = "0.2"
 fs_extra = "1.3"
diff --git a/crates/nu-protocol/Cargo.toml b/crates/nu-protocol/Cargo.toml
index 142ca40698..0f2676e48f 100644
--- a/crates/nu-protocol/Cargo.toml
+++ b/crates/nu-protocol/Cargo.toml
@@ -20,7 +20,7 @@ nu-system = { path = "../nu-system", version = "0.90.2" }
 byte-unit = { version = "5.1", features = [ "serde" ] }
 chrono = { version = "0.4", features = [ "serde", "std", "unstable-locales" ], default-features = false }
 chrono-humanize = "0.2"
-fancy-regex = "0.12"
+fancy-regex = "0.13"
 indexmap = "2.2"
 lru = "0.12"
 miette = { version = "7.1", features = ["fancy-no-backtrace"] }
diff --git a/crates/nu-table/Cargo.toml b/crates/nu-table/Cargo.toml
index e7b4e968a6..10d0d88d52 100644
--- a/crates/nu-table/Cargo.toml
+++ b/crates/nu-table/Cargo.toml
@@ -17,7 +17,7 @@ nu-engine = { path = "../nu-engine", version = "0.90.2" }
 nu-color-config = { path = "../nu-color-config", version = "0.90.2" }
 nu-ansi-term = "0.50.0"
 once_cell = "1.18"
-fancy-regex = "0.12"
+fancy-regex = "0.13"
 tabled = { version = "0.14.0", features = ["color"], default-features = false }
 
 [dev-dependencies]