shutdown is a system administration command.
It is designed to be run only by root
so the program is placed in an sbin directory.
Under Red Hat the sbin directories are not part of a normal user's $PATH.
To run them you need a root logon shell.
Either log on as root, or preferably
then run the command.