The quickest/easiest way to index a custom field is to mark it as an external ID. This is a box that you can check when editing the Custom field. 
 
If you have run out of external IDs, you can request more from Salesforce. 
 
If it is a unique field, you can check the unique checkbox on the field, otherwise use the external ID checkbox.