As with any other job, you should do your best to project a confident, capable and professional appearance at interview time. Gauge your attire by what other trainers at the facility you're interviewing for usually wear, and remember that you may be required to demonstrate exercises or put somebody else through a workout.