A personal trainer should be certified by an accredited professional organization such as the American Council on Exercise, the American College.