Thanks for the help all. Updating my sudoers file with the proper path fixed this. I guess it got broke after the latest sudo update somehow.