What is the first step to setting a physical fitness goal? Consider the obstacles to a goal. Outline the steps and set a schedule. Define an attainable and honest goal. Set deadlines and start a journal.