Messages going green iPhone-iPhone

I have an iPhone but for some reason even when I'm on Wi-FI or Cell data my messages aren't sending and going green even though the "SMS" option is off and the "iMessage" option is on, I am not sure what to do because the person I'm trying to Message has an iPhone with everything on iMessages turned on. Can anyone help?