If aromatherapy, stretches, or massage are not enough to help headache pain, natural medicine can be used as well. These medicines are natural supplements that can be found in your local pharmacy, chain drugstore, natural food store, ordered online, and now even in some grocery stores.