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?