Self-replying since I can't edit or delete this.
Sneak was right -- by default iCloud backup is enabled and is backing up all iMessage, SMS, and MMS messages.
I was just caught up on the difference between iCloud for Messages and iCloud backup of messages.
Apple support article that lays out what's backed up by default: