Rust stains can be some of the most difficult stains to remove from fabrics. With some patience, here are some steps you can take to try to remove these stains from your clothes.