Can you save memory on iPhone while deleting your Msgs?

I just got an iPhone and on the iCloud it says I wasted 2MB if I delete some Msgs will I regain memory on my phone?

2MB is not much… Do you mean 2GB? If you deleted your messages on iPhone the messages on iCloud will be deleted when your iPhone is connecting to Wi-Fi. But if you got new messages they will be backed up to iCloud still… If you want to save memory, you can try some space saver for iPhone like iMyfone Umate. I have been using it for a while and I'm very satisfied with it. It can manage apps, I use it to find the unused apps which take much iPhone space. Also it can clean up mass cache files and compress photo.