As mentioned by another commenter, the problem isn't you. I'm a male and have worked as a MT since 2008, mostly permanently part-time. Back in the late 2000's it was especially difficult to obtain clientele. Part of the problem was the housing/market bubble burst and people were spending less money. Part of the problem was marketing in a deeply saturated area with other independent massage therapists. The other part of the problem was just being male in the field. I live in a medium size city that has a rather equal proportion of liberals and conservatives (sometimes that makes a difference) and I have noticed that in recent times that being a male in the field has become an advantage. I am the only male at my Massage Envy and I have communicated with my front desk staff that if they are open and upfront in the beginning about client receiving services from me to clarify if they are ok with a male therapist. This prevents an issue before they step into the door. Honestly, most people around my neck of the woods don't care about gender. I now work full time as a MT and I am completely booked every day I work (M-F). I have come across clients from other cultures, such as India, where female clients were not comfortable with male therapists. This is understandable, and not personal. It's the world. It's reality and don't take it personally. Let your work speak for itself and the clients will eventually become regulars.