To start, open the WooCommerce App and click the Order you wish to add a note to:
At the end of the new display, you will find a button to Add Order Note
Enter a Note, Note Type and click Add Note
Important, any note type that includes a customer will be sent to a customer as a customer note. If you do not wish to send a note to a customer, ensure you select the Order note type.