Heterobilayers of transition metal dichalcogenides (TMDCs) can form a moiré superlattice with flat minibands, which enables strong electron interaction and leads to various fascinating correlated states. These heterobilayers also host interlayer excitons in a type-II band alignment, in which optically excited electrons and holes reside on different layers but remain bound by the Coulomb interaction. Here we explore the unique setting of interlayer excitons interacting with strongly correlated electrons, and we show that the photoluminescence (PL) of interlayer excitons sensitively signals the onset of various correlated insulating states as the band filling is varied. When the system is in one of such states, the PL of interlayer excitons is relatively amplified at increased optical excitation power due to reduced mobility, and the valley polarization of interlayer excitons is enhanced. The moiré superlattice of the TMDC heterobilayer presents an exciting platform to engineer interlayer excitons through the periodic correlated electron states.