The brown or rust-colored discoloration on your mattress could be due to mildew build-up, bedbugs, or dust mites. Unlike other types of stains, these could be more challenging to clean,considering the need to get rid of the pests first. It’s best to contact a deep cleaning expert andpest exterminator to clean the bed thoroughly and prevent the mites and bugs from coming back.