From your Leads page, you can select all as seen by the screenshot provided. This populates a Bulk Update Leads button on the bottom right. Please note, you will need to do this per page if applicable as there are only 100 leads per page. Certain bulk updates can be done to up to 20,000 leads at a time.