Thanks for the reply...it's for the Galaxy S3. It's for gmail app. I no longer want to send anything. I deleted what was in the outbox. But, the notice keeps coming.
Try going to the App Manager, select Gmail, and Clear Cache. If that doesn't work, then Clear Data as well. When you open Gmail again, it should sync with your Gmail in the cloud again, and hopefully that message will be gone.