When I hit the trash can it deletes the picture until I turn my phone off and on, then all the pictures return.
Hmm.. Go to Settings > Apps > look for Gallery app > Clear data > Restart phone.
Let me know if images still comeback.
Try this: make sure your phone doesn't have internet connection first (Wi-Fi/3G). Delete the images, then restart your phone, check if they still come back.