Contact Stage is a contact (client) property that indicates where a contact (client) is in your marketing/sales funnel.
There are 2 ways in which you can change the Stage of a contact.
Option 1: To change the contact stage from the contact list page
Select a bunch of contacts whose Stage you want to change and click on the "Update Field" button.
Select the "Stage" option from the drop-down.
Choose an appropriate Sales Stage from the list and don't forget to hit "Submit".
Option 2: From within the contact
Click on the Contact name.
Click on the drop-down that is towards the right of the contact name.
Here's a short video on how to do it!
This will help you monitor your sales pipeline.
Other related articles that might help:
Customizing and Using Your Contact Stages
Submit Candidates To Contacts