Contact Status is located in the Contact Record in the Contact Tab in the Details section.
But what does each Status mean?
Suspects: You have very little info on this contact
Prospects: They gave information to you and/or asked information from you
Lead: You know what they are looking for and know that you can help them
Client and Past Client are self explanatory regardless of your market or teachings :)