Регалии: Заслуженный мастер спорта; серебряный (2008) и 5-кратный бронзовый (2002, 2003, 2005, 2007, 2014) призер чемпионатов мира; 5-кратная чемпионка Европы (2003, 2005, 2006, 2007, 2008) в весовой категории до 55 кг; серебряный призер чемпионата Европы (2010).
Родилась 22 августа 1985 года в Мончегорске Мурманской области (Россия).
Наталья Гольц выступала в весовых категориях до 51, 55, 59 и 60 кг. Первого успеха на крупных международных турнирах добилась в 2002 году на чемпионате мира в Греции, где стала бронзовым призером.
В дальнейшем неоднократно побеждала на чемпионатах Европы, однако победить на мировом первенстве Наталья не сумела. Не принесло успеха Гольц и участие в Олимпиаде-2008 в Пекине. Здесь Наталья заняла лишь восьмое итоговое место.