In the field of cultural heritage restoration, the removal of iron corrosion stains is a difficult problem to deal with, especially in stone materials. Many studies in recent years have been aimed at finding simple and reliable methods using non-toxic chelating compounds. The search for natural non-toxic compounds is therefore of great relevance, especially in the conservation of cultural heritage, where the use of toxic chemical compounds often involves risks for the environment and human health. Following this trend, the purpose of this preliminary work was to verify the use of two proteins, Lactotransferrin (Ltf) and Ovotransferrin (Ovt), for the removal of iron-based stains on marble surfaces. The two proteins, whose high affinity for iron “in vivo” has been widely documented, were extracted from their natural matrices. The protein extracts were then immobilized using a common cellulose pulp. The poultices obtained were spread on the surfaces of artificially stained marble specimens and, after a set time, were easily removed. The effectiveness of the removal, visually evident, was detected by spectrocolorimetry and image analysis. The surface analyses, before and after the treatment, carried out by X-ray photoelectron spectroscopy (XPS), confirmed that both proteins have a selective and effective complexing capacity for the ferric ions of rust stains.