The family-owned company, the third-largest candy producer in the U.S., is on the auction block, according to people familiar with the matter. Goldman Sachs Group Inc. is in the early stages of shopping the company, which could sell for more than $1 billion, one of the people said.

Based in Kansas City, Mo., Russell Stover is best known for its boxed...