Shari Redstone is advocating for new blood on the board of CBS Corp. as she renews her push to merge the company with Viacom Inc., according to people familiar with the matter.

CBS is planning to propose replacing several of its board members at its annual meeting in May, and Ms. Redstone is already gathering names of possible candidates, people familiar with the matter said.

Ms....