And it's not the first time a stone got stuck in a rover's wheel. MSL Curiosity also had a rocky hitchhiker in one of its wheels.
NASA thinks rovers can get rocks stuck in their wheels when traversing slopes. They can also get in there as the rover moves over loose terrain and as the rover's weight breaks rocks into pieces. In a 2017 article at Mashable, Curiosity Project Scientist Ashwin Vasavada said, "We don't exactly know how the rocks get in the wheels, but it's likely that they can hop in as the wheels (and heavy rover) break rocks and sink into the soil around loose rocks."
They've said that rocks in rover wheels haven't been a problem in the past. The rocks are pretty soft and tend to fall out on their own. The only potential problem is if the rocks somehow interfere with cables running to the motor on each wheel.
NASA doesn't seem worried about it, though; otherwise, they would've changed the design to prevent it.
At least one Mars rover mission ended due to problems with its wheels, but not because a rock got stuck. In 2009, NASA's Spirit Rover got one of its wheels stuck in soft soil. After months of carefully planned maneuvers and extrication attempts, NASA announced that the rover was stuck. In May 2011, they ended the mission.
Perseverance's mission was planned to last at least one Mars year or 687 Earth days. It's a little over halfway through its planned mission at 373 sols on March 8.
But rover missions to Mars tend to last longer than planned. Spirit and Opportunity were supposed to last about 90 sols, but Spirit lasted 2208 sols, and Opportunity lasted 5,352 sols. MSL Curiosity has been active on Mars for more than nine years, and its primary mission was set at only 687 days.
Perseverance's planned mission length is at least one full Martian year. And its Multi-Mission Radioisotope Thermoelectric Generator (MMRTG) could last 10 years or more. Hopefully, Perseverance will complete its mission and cache samples for later retrieval and even find preserved biosignatures.
Eventually, the mission will end. But it probably won't be because of a rock in its wheel.