Create 404 page. Name it 404.html ( .shtml no longer works ).
Open .htaccess in public_html
Add
ErrorDocument 404 /404.html
Note the / before the file name.
Personally, I put my error docs in their own directory, error and use the line
ErrorDocument 404 /error/404.html