Windows XP wallpapers are stored in the C:\Windows\Web\Wallpaper directory. This folder contains default wallpapers like Bliss and other scenic images. Users can navigate to this location using File Explorer to view or change their wallpaper settings. Custom wallpapers can also be added by placing them in this folder for easy access.