Kimberly provided you with some excellent ideas! Here’s how I went about doing the same…
I think the hardest part to starting a business and building a client base, is getting started, getting that first client and having the confidence that you know what you’re doing.
I started by training friends. I had a few friends that wanted to drop a few pounds and I needed to gain some experience. So for a few sessions I trained them for free. After 4 weeks of training, I started charging them. They stayed on as clients for 2 years (till I moved) and referred me to several other clients who did the same. Before I moved I asked them for testimonials. Those testimonials help me get clients each time I move (my husband is military so we move every 2-3 years and I have to gain a new client base).
I also voluteer coaching a youth running club. A lot of the parents then hire me on as a trainer since they see how much fun their children have with me and I get some free advertising.