V roce 2013 se dostala na veřejnost nahrávka, ve které tehdejší prezident Barack Obama mluví o Harrisové jako o "nejhezčí prokurátorce v zemi". Poté se musel omluvit, protože kritici označili Obamův výrok za sexistický.