Наталья Анатольевна Колотова родилась 7 марта 1958 года. В 1979 году она завершила обучение в Ленинградском государственном институте театра, музыки и кинематографии, получив специальность актера драматического театра и кино, обучаясь у таких мастеров, как А. И. Кацман и Л. А. Додин. В 1980-е годы Колотова активно работала в Ленинградском Малых драматическом театре. С 1996 года она начала заниматься режиссурой, ставя спектакли, новогодние представления и концерты. В 2002 году Наталья окончила Санкт-Петербургскую государственную академию театрального искусства по специальности «режиссер драматического театра». В настоящее время Колотова продолжает свою деятельность в Малом драматическом театре, где занимает должности режиссера и помощника художественного руководителя. Кроме того, она преподает актерское мастерство и режиссуру в СПбГАТИ, работая в мастерской Льва Додина.