Anthocyanins from the purple Solanum tuberosum newly cultivated by the Taian Academy of Agricultural Sciences were extracted and analyzed using high-performance liquid chromatography (HPLC) and UV-vis spectroscopy. Four individual anthocyanins were detected as the major components, and the total anthocyanin content was 273.5 ± 14.3 mg of cyanidin-3-glucoside equiv/100 g of dry seeds. Results of color stability showed that the purple S. tuberosum anthocyanins (PSTAs) are more stable under low pH and temperatures. Heat and general food additives have fine compatibility with PSTAs; however, they are very sensitive with oxidant and reduction. The influence of PSTAs on Cr(VI) targeted to bovine serum albumin (BSA) was also studied. The quenching of BSA fluorescence caused by Cr(VI) could be delayed by PSTAs. UV-vis and circular dichroism (CD) data suggested that PSTAs can protect the secondary and tertiary structures of BSA by probably interacting with Cr(VI) in advance.