Yes, vinegar and baking soda can be used to remove rust stains from stainless steel appliances and utensils.