Spray a cleaning solution straight onto the seatbelt, then scrub it vigorously with a microfiber cloth. You can also use a medium-strength brush, but be gentle with the pressure, or the seatbelt will start to fray and look shabby.