A rally that drove stocks to a series of all-time highs showed signs of fatigue, with traders sifting through the latest labor-market figures ahead of this week’s key jobs data.

A rally that drove stocks to a series of all-time highs showed signs of exhaustion, with investors awaiting this week’s key jobs report and Jerome Powell’s remarks for clues on whether Federal Reserve ...