The steps shown here are the same whether you are on the People or Company tab on the Contacts Module.
For a longer video tutorial of these steps, please see below.
How to use the Search SmartLists function
Steps to using the search bar at the top of your SmartLists