It depends on how far these messages go, my latest ex texted someone this: "If I wasn't with my girlfriend I'd come and have sex with you".

Pissed me right off, but it wasn't really cheating. If it went as far as sexting, then yeh, cheating, bye bye...