On our highchair, the straps are attached with a screw, so you can unscrew the straps, soak em in napisan & chuck them in the washing machine, whatever. Just remember how they're attached cos it's an exercise in working it out otherwise LOL.