I had one label on a message, and then I clicked Remove Label when that message was selected. Now I can't find that message - it's not in the Inbox, and of course not in the label that I removed from itCan someone explain to me what I did wrong and where my message is?
Removed label from message in Gmail, and message disappeared!
gmail;gmail labels
Look in your All Mail folder.  Inbox is basically a label just like a custom label you create.  When you remove all labels for a message, then it won't show in any of them (obviously), but it lives in the All Mail category.  This is also what happens when you archive an email.You could also do a search for this particular email.