How do I change the status of multiple deals in one go?

You can update the deal stage for multiple deals by selecting them and choosing the desired stage in the bulk action menu.