The “mare’s tails” and “mackerel scales” refer to the type of clouds, cirrocumulus and altocumulus, in the sky. These clouds typically precede a warm front, which will bring changing winds and precipitation.
Source: EPA