Наталья окончила тульскую Школу молодого арбитра и восемь лет судит футбольные матчи различных уровней - от областных до турниров высшей лиги России. В матче между женскими сборными по футболу России и Украины работу молодого тульского арбитра заметили и пригласили на официальную игру женской Лиги чемпионов УЕФА.
Следует отметить, что Наталья Гудкова входит в коллегию футбольных арбитров России.