Natalie Fulton (born 17 May 1977), also known as Natalie Haynes, is a former South Africa women's field hockey international. She represented South Africa at the 2002 Women's Hockey World Cup and at the 2004 Summer Olympics. Her husband, Craig Fulton, and her brother-in-law, Grant Fulton, were both South Africa men's field hockey internationals. In 2004 Fulton and her husband became the first married couple to represent South Africa at the same Olympic Games.