The search function on the Leads List (or Leads Tab) only searches the data displayed, so in order to search for a lead by their phone number, you must first choose to display in or more phone fields in the custom columns. Once you set this, enter an a full or partial phone in the search box and click the search icon. Depending on how consistently you have entered your phone numbers (i.e. xxx-xxx-xxxx or (xxx)xxx-xxxx, or xxxxxxxxxx) your best bet is to enter a partial, such as the last four digits, in order to return the most matches.
The Leads List has two custom columns - which are highlighted in a darker grey in the header row. These exist between the Name column and the Date Added column, and are also marked with a light blue asterisk icon. The first custom column defaults to "Full Address" and the second one is blank. To change the column contents, click on the asterisk icon, and then choose the data field you wish to display. You may also save this configuration as a "View" in order to quickly reference it in the future.
For example, if you wanted a representation of your Leads List showing their name and phone and email address, make sure you start on the "All Leads" view. Then click on the asterisk icon in the first custom column ("Full Address" ) and change this to "Phone." Next to that column is an empty column marked with the same asterisk. Click the asterisk and then choose the field "Email" then next to the Current View line, you will now see "Custom List" in a dropdown menu. Immediately to the right of this, click on the "Save This View" link and then name the view "Email Address List" and save.
This view will now be available at any time from your Current View dropdown menu.