Rust stains in the toilet are caused by hard water that evaporates and leaves behind residue such as calcium and iron. These chemicals are hard to remove without cleaning products such as bleach.