Open the Contacts app.
Select a contact.
Press Edit.
Scroll down to "add field".
Scroll down to add a birthday or another date (like anniversary).