What should one do if they are denied credit?

Get one of your yearly free credit reports, and request the reason for the rejection. In many cases they are required to provide this information. There are many legal recourses available if the reasons are unlawful.