Per my understanding, relays are stateless in the sense that they do not store any user state or message state, except what is self-contained within the relayed messages themselves. Also, messages can be relayed by any relay server and by multiple servers, and messages don't necessarily persist.

I've only started learning about it today, though, so my understanding is limited!