I saved everything to my iCloud.
It's not clear what this means exactly.
If you mean you saved an iPhone backup to iCloud, then the messages are on that backup, and here's how to restore the backup.
If you mean anything else, the messages are gone. They are only recoverable from an iCloud or iTunes backup.