The stained litter should be cleaned daily and be replaced weekly. This ensures that the cats sleep on the litter kitty and avoid dirtying the floor. A clean cat tray also attracts the cats because it's odorless and less dirty.