diff --git a/lib/facter/sudoversion.rb b/lib/facter/sudoversion.rb
index 5b86362b..8a90a859 100644
--- a/lib/facter/sudoversion.rb
+++ b/lib/facter/sudoversion.rb
@@ -8,7 +8,8 @@
   setcode do
     if Facter::Util::Resolution.which('sudo')
       sudoversion = Facter::Util::Resolution.exec('sudo -V 2>&1')
-      %r{^Sudo version ([\w.]+)}.match(sudoversion)[1]
+      match = %r{^(?:Sudo version|sudo-rs)\s+([\w.]+)}i.match(sudoversion)
+      match[1] if match
     elsif Facter::Util::Resolution.which('rpm')
       Facter::Util::Resolution.exec('rpm -q sudo --qf \'%{VERSION}\'')
     elsif Facter::Util::Resolution.which('dpkg-query')