"If I were running J.C. Penney, I would find which stores are working, like Sears has done—put money into those stores and close the ones that are underperforming," he said.
"Sears had a good quarter, but JCP would make anyone look good." Cramer said. "Unlike Ron Johnson, (Sears CEO) Eddie Lampert continues to focus on its core customers. They're also focusing on Internet, which is doing well, versus J.C. Penney's Internet, which is faltering beyond belief."
Penney said its fourth-quarter net loss was $428 million, bringing its full-year loss to $985 million.
Excluding items, the retailer reported a loss of $1.95 a share, compared with a 74-cent profit in the year-earlier period. Analysts had expected a much smaller loss of 18 cents a share, according to a consensus estimate from Thomson Reuters.
Revenue decreased to $3.88 billion from $ 5.43 billion a year ago. Analysts had expected the company to report $4.08 billion in revenue.
Same-store sales fell 32 percent during the quarter, compared with a 2-percent drop in the year-earlier period.
Analysts had already been expecting same-store sales to decline 27.8 percent, but the even weaker figure put huge pressure on Johnson.
— By CNBC's Paul Toscano. Follow him on Twitter and get the latest stories from "Squawk on the Street" @ToscanoPaul