Help, "All Mail" folder

I'm going crazy on Apple Mail (using gmail). Cannot find a way to permentaly delete emails in the folder labeled "All Mail". When I send them to trash and delete, there gone for awhile and then return all 200 of them. What's up?????????