Tomorrow we're flying CHO-ATL on DL5507, scheduled to arrive at 8:37 AM. Connecting to DL 531 ATL-CUN departing 9:35 AM. Assuming that we arrive on time, not at all worried about us making the connection.

Very worried about our bags, however. We're going for a couple of weeks and will have to check at least three. Given that these are almost certainly going between different terminals, and that it's an international connection, should I be worried?

We'll have overnight bags as carry-ons, but getting lost bags from CUN to where we're staying will not be an easy task.