1. From the new message window, you will click "Encrypt" just above the message body area.

2. You will now be alerted above the message body area that the message is encrypted.  You should see something similar to what is seen in the image below.  If you see anything other than "Encrypt:..." please select "Change Permissions" and make sure "Encrypt" is selected.