You can add a note either using the Web Portal or the App.
On the Web Portal, CRM > Contacts > select Contact > Select Notes in Contacts Communication section > +New Note.
In the App, Contacts > Select the contact > Select the menu button in the top right hand corner > New Note.