Hey there kidiffy,
Thanks for reaching out to the Apple Support Communities.
To get started, did you have Messages in iCloud enabled before creating a backup? If so, then we do want to let you know that your messages would not be included in the backup since the information is already being synced with iCloud.
After setting your iPhone back up, you'll just want to ensure that you have Messages in iCloud enabled, and be sure that you stay connected to a fast Wi-Fi network so that your messages and the contents can download from iCloud.
For more details, check out this link here: About missing information after you restore your iPhone, iPad, or iPod touch with iCloud Backup - Apple Support
About your Messages and Voice Memos data
With Messages in iCloud and Voice Memos in iCloud*, your text messages and voice recordings automatically upload to iCloud. They aren’t included in your backup. After you restore your device from iCloud Backup, stay connected to Wi-Fi so that your text messages and voice recordings can download.
It could take some time to complete this process depending on how many photos/videos need to download from iCloud.
Keep us updated on the results.
Thanks.