Does this happen all the time no matter your signal strength? When did the issue start?
Do you use the stock messaging app on your device? Have you tried to reboot to see if that resolves the issue?
Does this happen with the same person, or multiple people that you message?
Sorry for all the questions...just trying to narrow down some possibilities