1a) Create your .htaccess file (with no .txt at the end!) with the following works:

ErrorDocument 404 "<Replace this with your own error message>"

1b) Save and add this file to your online folder.
1c) Confirm that it works by going here: http://leifsegen.com/sandbox/<your_user_name>/<random-letters>