Do you have the send as SMS option turned on in your iPhone? Picture MMS messages will need a cellular data connection to send the message. Regular SMS doesn't need data to send.
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.