It is a bit irritating to get old search queries up when typing search terms in the Twitter for Android app. It is a bit hidden away, but you can clear out the search history pretty easy.
Note that doing this also resets settings for the application, but it does not log your account off.
On your phone, go to App Drawer, Settings, Applications Manager, Twitter. Then click the “Clear data” button.