You can only send a direct message (DM) to someone who is following you.
DMs tab, tap .
Tap the bar next to
To, and select a recipient.
Enter your message, and then tap
You can also send a direct message when you press and hold a tweet of the person you want to send the direct message to, and then tap
Send direct message on the options menu.