our straps are orange but get really dirty too, i dont think they can be removed so i usually end up spending about half hr after lo has finished eating cleaning the tray, seat and straps! its a bit annoying twice a day and i always find crusty food the day after too.... lol.