A new and distinct pomegranate variety named ‘Red Jay’, characterized by having a very early fruiting trait and dark red coloration in both internal seed arils and external skin. Fruit is sweet and juicy with a low acidity. Fruit is mature near Mid-August in the California Central Valley.