Which phone?
which version of android?
Which carrier?
Which messaging app?
Have you confirmed your APN settings with your carrier or its website?
Are the pictures too big? The USA carriers have really small kilobyte limits on the data for SMS messages (like 600 KB small).
What is the exact wording of the error message you are getting?