What's the best way to clean highchair straps?

Mine aren't either

@shellbell0391, mine are not removable. I wish they were. It would be so much easier.

I use a scrub daddy sponge with dish soap. Then dry it with a dish towel.

I take them off the high chair and throw them in the washer lol