They were overflowing with joy.

Literal

They [topic-は] joy [with-で] overflowing.

喜びで満ち溢れていた — 満ち溢れる means 'to overflow, be brimming with.' で marks the content of the overflow.