Based on the information provided, you may have a claim for breach of contract. It hardly seems right, regardless of what is stated in a contact, for a party to fail to perform and then state that the money you paid is "non-refundable."
The key elements of a contract are an offer, acceptance, consideration (here, the deposit), and mutual intent to be bound. In this case, an agreement (oral or written) where you agreed to pay a deposit in exchange for a specific service at a reserved time could constitute a contract. Further, the individual's failure to provide the agreed service at the designated time, coupled with their lack of responsiveness, could be considered a breach of the contract. Your damages could be the breach caused you damages, namely the loss of your deposit, and any consequential damages you incurred. Said differently, your damages would be the amount to put you in the position you would have been in had the contract been performed.
If it was implied or stated that the deposit would be refundable under certain conditions (such as the service not being provided), and this was not honored, there could be a claim for misrepresentation, especially if you relied on this belief when making the deposit.
Finally, Colorado has consumer protection laws that protect consumers from deceptive trade practices. If the service provider's advertising or communication led you to believe that the deposit was refundable, or if they failed to disclose that it was non-refundable (and such a term is not standard in the industry), this might constitute a deceptive trade practice under the Colorado Consumer Protection Act (CCPA).
The foregoing is a general information, and you'll need to speak to an attorney to discuss your options. I would recommend speaking to an attorney as soon as possible.