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.