This phase II trial studies how well sorafenib tosylate works in treating patients with medullary thyroid cancer that has spread to other parts of the body (metastatic), spread to the tissue surrounding the thyroid (locally advanced), or has returned after a period of improvement (recurrent). Sorafenib tosylate may stop the growth of tumor cells by blocking some of the enzymes needed for cell growth and by blocking blood flow to the tumor.