If you are texting a new number and do not have their contact information saved yet, you can edit their contact information from within the Messaging product.
Click on the blue "Edit Contact" button below the new number:
Then, fill in the First name, Last name, and if the number is a Primary phone for your contact:
Then just click "Save'