Despite their name, rare earths are not so rare. The most common, cerium, is as plentiful in the Earth's crust as copper or lead. The difference between them and more familiar materials is that, in nature, rare earths are almost never found on their own. Rather, they're mixed with other minerals, and often at low concentrations, making them difficult to mine economically.
Source: wiktionary