To add Notes to a Lead, simply open the App>Leads and then click on the Lead that you want to add notes to. Add Note is under History, add your notes, then hit Save.