Which SMS app are you using?
Which carrier?
Have your verified your APN settings from the carrier's website or by calling them?
Have you turned off your mobile data? (SMS/MMS cannot use wifi.)
do you get an error or something when trying to send? what happens when someone sends one to your phone? do you not receive anything? do they get an error or something?