Traditional clay-based cat litters can take a long time to decompose, often several years or more, because they are made from natural clay minerals. However, some eco-friendly cat litters, like those made from biodegradable materials such as paper, wood, or corn, can decompose much faster, typically within a few months to a year, depending on environmental conditions.