How would I be able to retrieve deleted text messages that were not backed up in my iCloud

If your title says you didn't back up text message to icloud.

Your question is asking to retrieve text message from icloud.

If you didn't back up to icloud or itunes, then there i no retrieving them.

if you sync them to icloud once you delete it it is gone.