I wouldn't worry about your bags...
I will say that on day to day Domestic flights, CLT has to be the BEST airport for luggage handling I have experienced. I am in and out of this hub on connections with checked bags at least 4 times a week and because of the nature of my baggage (due to work) I must check bags. My 2009 stats were 0% lost, delayed or misdirected bags through CLT with just under 200 segments. With 32 segments flown (all through CLT) so far this year, they are still 100% reliable. I routinely have tight connections of less than an hour and sometimes in the 35 minute range but my bags always make it. Others might have horror stories about CLT bag handling, but honestly I rarely worry about my bags being on the same plane as I am when connecting through CLT. And when I do worry because of a tight connection, the CLT baggage folks always prove me wrong. Hopefully I haven’t just jinxed myself.
The bigger concern I would have in this situation is a flight delay coming into CLT and missing your next flight. CLT is horrible with ATC Flow Control delays these days and 39 minutes isn't much wiggle room in case the planes get stacked up in the air and your flight takes a delay either on the tarmac at your departing airport or doing circles in the air over CLT. I thought the new third runway that they opened in January would make a difference, but it hasn't yet. Still delays, delays, delays!
Good luck!