Fitness consultants should have a list of referrals from past and present clients so that potential clients will feel more comfortable hiring them and can ask the former clients about how well the consultant did.