The Megaplex Theatres in Utah towns Salt Lake City, Ogden, Lehi, and Sandy have decided not to show Rogen's new movie because of its sex and nudity scenes.
The film centres on two friends who launch an amateur porn studio, and stars Pineapple Express funnyman Rogen and Elizabeth Banks.
But cinema bosses believe the comic romp will be too much for more conservative film fans.
A spokesperson for the chain tells New York gossip column PageSix, "We feel it's very close to an Nc-17 with its graphic nudity and graphic sex."
Earlier this month, Banks branded America's movie rating board sexist after they initially slapped an adults-only Nc-17 certification on the film. It was later changed to R-rated after studio bosses won an appeal to have it lowered.