The increasingly severe effects of climate change have resulted in a shift in countries’ approach to climate policy. From an initial focus on mitigation efforts, adaptation to climate change is now given equal importance. Adaptation policies in individual countries provide for different sets of instruments owing to different natural conditions and climate change impacts and their resulting problems as well as different approaches related to the sociopolitical characteristics of the country. In the paper, we identify and classify adaptation policy instruments and then look for the differences and similarities in the adaptation instrument mixes included in the national adaptation strategic documents of selected European countries. We focused on Western European (WE) and Central and Eastern European (CEE) countries, as the latter are underrepresented in studies on adaptation policies. Based on text-mining methods, i.e., categorisation of policy instruments using a set of criteria and clustering, we looked for similarities and differences between the adaptation instrument mixes in the chosen European countries. We found similarities between the two CEE countries studied—Poland and Lithuania. These countries are also different from WE countries in this regard. The results indicate that CEE countries have a sectoral rather than systemic approach to adaptation policy, and instruments from the management sphere are less prominent.