If you've protected your Tweets but are seeing some of your updates in Twitter Search, it may be due to the following:
If your Tweets have never been public, or in other words, you have always had the "protect my Tweets" option selected, your updates should never show up in Twitter search or other public search engines.
If they are showing up in search results, change your password immediately and submit a request with the following information: