Q: iMessages not sending!

I have an iPhone 6 (Verizon), and whenever I try to send an iMessage the line goes all the way to the end, stops, then it just says "not delivered".  Other people can usually still text me.  When I first got my phone  I could send texts, but now suddenly this is happening.  What should I do?