It should be in your Outbox. If it tries to send before you can get to it and delete it just unplug your internet connection before opening your mail. Then it will time out and you can delete it.

Also check that your sent items folder isn't overflowing. That... Login to read more.