The company said it's the first time it has cut jobs since 1997. Workers were notified Monday.
The casino is offering voluntary buyouts that include severance packages based on years of service. If that doesn't eliminate jobs, management said it will have to lay off workers.
The casino has experienced a decline in customers and in November, visits were down about 15 percent for the year.
Harrah's is owned by the Eastern Band of Cherokee Indians and provides much of the tribal government's budget.