If they are bits of food stuck to the utensils, rewash them for sure. I carefully rinse mine before washing in hopes that the dishwater and dishwasher will not get gluten in them. Then I wash them. If they are not yet clean I rescrub them. I believe even a little crumb or slime can be a problem. Therefore, I think extreme caution is in order.