Medicine is available to buy from outpost stores or by trading supplies with characters at various locations. You can harvest herbal remedies from plants or by trading with various characters on the Trail.