Yellow stains on mattresses are usually caused by sweat. Between sweat and general use over time, mattresses tend to turn yellow in color. Cleaning your mattress regularly and properly can help remove those yellow stains.