Ok here is what I did. Pretty simple.

1) Created and customized notfound.html, and placed it in the same directory as .htaccess.
2) Went to .htaccess and entered

Code:
ErrorDocument 404 /notfound.html
3) Saved and uploaded both to the server.

Custom Apache server 404 page.