Alexandria Montgomery said she asked another worker to take her order, but that worker also refused to help her because she didn't speak Spanish.
The worker suggested Montgomery go to another Taco Bell location where she could order in English.
Taco Bell said they are working to make sure a similar incident does not happen again. The employee shown in the video was later fired.
The Associated Press contributed to this report.