There are two ways to edit a contact's information.
Table view
Go to Contacts > All Contacts and click on the purple dropdown that appears when you hover to the left of the contact in question
Select "Edit" from the dropdown and edit the fields as necessary
Click "Save"
Contacts Profile Page
Go to the Contacts Profile Page and click edit in the upper right hand corner
Update any information you'd like. Click on "Save"
