I måndags rastade kvinnan sin hund utan koppel i Central Park. En svart man som var i parken för att titta på fåglar bad henne att koppla hunden.
Efter en stunds argumenterande tog mannen upp sin telefon och började filma kvinnan. Hon bad honom sluta och sade att hon skulle ringa polisen och säga att en afroamerikansk man hotade henne. Hon ringde därefter polisen.
Fågelskådaren har lagt ut videon på sociala medier och den har nu fått omkring 30 miljoner visningar.
Videon har väckt ilska bland svarta amerikaner som ofta känner sig misstänkliggjorda på grund av sin hudfärg.
New Yorks borgmästare Bill de Blasio skriver på Twitter att videon "helt enkelt är rasism".
"Hon ringer polisen DÄRFÖR han var en svart man. Även om det var hon som bröt reglerna. Hon bestämde sig för att han var kriminell och vi vet varför", skriver han vidare.
Kvinnan har nu bett om ursäkt för sitt agerande och säger att hon inte är rasist.
Hon har även fått lämna sin anställning med omedelbar verkan, meddelar hennes arbetsgivare på Twitter. Arbetsgivaren skriver vidare att företaget inte tolererar rasism.