We investigated the long-term changes of the principal tidal component M2 over the North Atlantic coasts, from 1846 to 2018. We analysed 9 tide gauges with time series starting no later than 1920. The longest is Brest with 165 years of observations. We carefully processed the data, particularly to remove the 18.6-year nodal modulation. We found that M2 variations are consistent at all the stations in the North East Atlantic (Newlyn, Brest, Cuxhaven), whereas some discrepancies appear in the North West Atlantic. The changes started long before the XXth century, and are not linear. The trends vary from a station to another; they are overall positive, up to 0.7 mm/yr. Since 1990, the trends switch from positive to negative values. Concerning the possible causes of the observed changes, the similarity between the North Atlantic Oscillation and M2 variations in the North East Atlantic suggests a possible influence of the large-scale atmospheric circulation on the tide. We discuss a possible underlying mechanism. A different spatial distribution of water heights from one year to another, depending on the low-frequency sea-level pressure patterns, could impact the propagation of the tide in the North Atlantic basin. However, the hypothesis is at present unproven.