Not able to text people

Anytime I try to add a new persons number to my contacts and text them (I'm on an iPad) it tells me that the user is not registered with iMessage. I've tried almost everything but nothing seems to be working.