Natalya je hvězdou WWE, která má zápis v Guinessově knize rekordů, celkem jich je šest, ale je blízko dosažení dalšího.
Oficiální rozhodčí Guinnessovy knihy rekordů jí předal šest certifikátů k jejím rekordům ve WWE za:
Nejvíce zápasů ve WWE v rámci žen (1 514)
Nejvíce vítězství ve WWE v rámci žen (663)
Nejvíce vystoupení na WWE PPV/PLE v rámci žen (75)
Nejvíce vystoupení na WM v rámci žen (8)
Nejvíce zápasů v show WWE RAW v rámci žen (174)
Nejvíce zápasů v show SmackDown v rámci žen (200)
Při rozhovoru s Chrisem Van Vlietem Natalya prozradila, že je na pokraji dalšího rekordu, a to jako hvězda s největším počtem vítězství ze všech mužů a žen v historii WWE.
