Don't forget one thing, not everyone can or does log online right away. You mention Red Rock Canyon. That's a very popular spot with tourists. As a matter of fact, I was there a few weeks ago myself. I was not able to log any of the TB's we took or left for a few days, when we got back to CT.
Another cacher I met up with there had cached his way there with a camper, and then cached his way back to California again. He was on the road and without access to the internet for a week or more.
I'm not saying newbies don't make a lot of the mistakes too, just pointing out that even experienced cachers can't alway log a TB in or out of a cache within hours of visiting it. If you are in a popular tourist area like Red Rocks, or if it seems like the person who dropped off or picked up a TB isn't local, cut them some slack. Check to see when they last logged into the site. If you picked up a TB that doesn't show in the cache yet, shoot them an email and wait until you hear back before grabbing the TB from them.
THis is very true. On a recent holiday I went looking for TB's only to find two of them missing. The reason they were missing is that another cacher on holiday in the same area got there first, but since I didn't have internet access and I presume they didn't either, their finds didn't get logged online until they returned from holiday.
Frustrating, but that's the way it goes...