Update to the original post. We were connecting in DEN going from CUN back home to SLC last Thursday night. We were scheduled to land at 8:25pm and our connecting flight was scheduled to depart at 9:45pm. I had been worried about making it through customs/immigration and security in that short of time.

As it turns out, we didn't make it to the gate until about 8:38. Luckily, the FAs were really good about making an announcement that there were approximately 40 people with connections and asked that they be allowed to get off first. We went up, up, up, and over, and down to customs/immigration. That went smoothly and our two bags were actually among the first 15 on the belt. In fact, we were through security and heading down to the tram by 9:10 - plenty of time to spare. The only negative, as my wife pointed out several times, was that only the south security gates were open - the furthest point from where we entered Jeppson.

At least we were better off than some others making the hurried dash - they had a connecting flight that left at 9:15. I don't know why anyone would book such a connection.