For longer term storage, there are many self storage units around the metro area. Not cheap, but then neither is paying extra baggage fees and lugging around extra stuff not needed for another leg of your trip, as it sounds like Terry might be doing. For example, I found "Downtown Denver Self Storage" with units starting at $45 a month. Lockers Denver Colorado
Rebecca, I remember a previous post that a visitor found storage at the bus station, so I called to see if still available, and it is. Lockers are $3 for the first hour and $1 per hour after that. It's difficult to find storage short term because of security/liability, esp. since 9/11. If you are staying at a hotel, they will often keep your luggage for you short term. Lockers Denver