A running coach can cost anywhere from $100 to $500 or more per month. One budget-friendly option is joining a running club instead of hiring a personal coach. The RRCA has non-profit running clubs you can join for $76 a year.