How to fix Sitemap 404 Not Found error?

First, try to flush Rewrite Rules. You can find Flush Rewrite Rules button under Settings > XML Sitemaps > Tools sidebar.

If you are using NGINX webserver, you may need to add extra Rewrite Rules to your NGINX configuration file. You can find the NGINX configuration in the Webserver Configuration section under Settings > XML Sitemaps.