Different phones do this differently.  On many phones you will see a calendar with today’s date hi-lighted.  You will also see at the top of the display the year, day, and date.  You need to tap on the year and set the year FIRST.  Once the year is set you can easily change the month and day.