Lastly, the clothes your trainer wears should be simple and plain. The attention should be on the client, Borden says -- not on what the trainer is wearing ... or not wearing.
Trainers should have -- and be able to show you -- an appropriate fitness certification for their area of expertise, Borden says.
To become certified, personal trainers must pass an exam through accredited organizations such as The American Council on Exercise, the National Academy of Sports Medicine or the National Strength and Conditioning Association.
Most exams cover exercise physiology, training and exercise procedures, nutrition, functional anatomy of the body and weight management. Each organization's certification exam will ask different questions. You can see an exam overview here.
A high school diploma or GED is necessary to enroll in certification classes; however, not all employers require college degrees -- this will depend on whether your trainer practices privately or through an institution.
Trainers should also stay up-to-date with the latest fitness trends and new research published in scientific journals.
"Basic fitness is always there, but this field is evolving," says Borden. "I always check online to see if there are new studies or courses I need to look at."
As a client, you want to feel comfortable and trust that your trainer has your best interest in mind.
"Brian is like my brother," Taylor says. "We are really close in and outside of our training because he talks to me like a real person, not like a customer."
Once you have established what kind of personal trainer you want, you can start looking for them.
The American Council on Exercise and IDEA, the world's largest association for fitness and wellness professionals, have online tools that can help you locate the personal trainers available in your area and filter your results to cater to your activity of interest, price range and gender.
Follow @CNNFitNation on Twitter and on Facebook