Genuine Eureka Replacement Vacuum Cleaner Bags for Eureka Vacuum Cleaners. Standard and Allergen Bags for most Eureka models. For optimum performance, change your bags every 1-2 months. Always store extra vacuum cleaner bags in a dry, clean place.