1. Download the Google Sitemap plugin to your computer. You can find the link for this in the Resources section below, or just search for the Google Sitemap plugin on the WordPress plugin page.
2. Sign onto your web host. This will vary from user to user. If you use free WordPress and not a host, you cannot use plugins.
3. Find wp-content/plugins directory on your hosting site. Upload the zip file (google-sitemap-generator.3.1.0.1.zip or higher) to the plugins folder.
4. Extract the zipped files.
5. Make two different files (named sitemap.xml and sitemap.xml.gz) and upload via FTP to your directory. The directory is usually called wp-config.php. Althought you do not want your whole site to be writable, you do want these two new files to be writable via CHMOD 666.
6. Go into your plugins on WordPress and activate the newly added sitemap.