Private searches don't appear in the global search bar. Try Lists->Search->Saved Searches if you're in Classic mode.