If you goto the accounts folder inside your app drawer, check to see if gmail is set to sync with the phone. That won't keep them from reappearing in gmail, but should keep them from bloating your contact list on the phone.
These contacts were in gmail when i originally synced but they are not in gmail now, and when i delete them from the phone they keep coming back. I've checked every gmail folder including other contacts and they are gone. I dont know why when i delete them off the phone they keep coming back