Much like you would with a baby stroller! You can wash down the wheels and frame with a hose or jet wash after a particularly muddy walk. In terms of the material elements, each cat stroller will have different ways of removing and washing the fabric areas, so be sure to check the instructions. Though you'll be happy to know that most strollers for cats have easily removable and machine washable cushions.